寒假算法训练3-G(拼接数字是否相等问题,关键是化简题目中所给条件)

在这里插入图片描述
Input
3
1 11
4 2
191 31415926
Output
1
0
1337
思路:关键是化简题目中所给的条件。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b;
template<class T> T read()
{
    T f=1,k=0;
    char c=getchar();
    while(c<'0' || c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        k=k*10+c-'0';
        c=getchar();
    }
    return f*k;
}
ll f(ll x)
{
    ll cnt=0;
    while(x)
    {
        x/=10;
        cnt++;
    }
    return cnt;
}
int main()
{
    int t;
    t=read<int>();
    while(t--)
    {
        a=read<ll>(),b=read<ll>();
        if(f(b+1)>f(b)) printf("%lld\n",a*f(b));
        else printf("%lld\n",a*(f(b)-1));
    }
    return 0;
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页