51 nod 数数字（简单模拟）

题目链接：点击打开链接

1770 数数字

基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题

收藏

关注

统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。

样例解释：

3333333333*3=9999999999，里面有10个9。

Input

多组测试数据。
第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)
接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)

Output

对于每一组数据，输出一个整数占一行，表示答案。

Input示例

2
3 3 9 10
3 3 0 10

Output示例

10
0

思路应该都能想到，就是有一个要注意的地方，当n=1即两个位数都为1的情况时需要特判。

#include<stdio.h>
#include<string.h>
int main()
{
    int t,a,b,d,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d",&a,&b,&d,&n);
        int n1,n2,n3,ans=0;
        if(a*b<10)//不存在进位
        {
            if(a*b==d)
                printf("%d\n",n);
            else
                printf("0\n");
        }
        else//需要进位
        {
            n1=(a*b)%10,n2=(a*b)/10;
            if(n==1)//n为1时的特判，必须放在这！
            {
                if(d==n1)
                    ans++;
                if(d==n2)
                    ans++;
                printf("%d\n",ans);
                continue;
            }
            if(n1+n2>=10)//二次进位，如样例：8888*6存在二次进位
            {
                if(d==n1)
                    ans++;
                if(d==(n1+n2)%10)
                    ans++;
                if(d==n2+1)
                    ans++;
                if(d==(n1+n2+1)%10)
                    ans+=n-2;
                printf("%d\n",ans);
            }
            else//非二次进位
            {
                if(d==n1)
                    ans++;
                if(d==n2)
                    ans++;
                if(d==n1+n2)
                    ans+=n-1;
                printf("%d\n",ans);
            }
        }
    }
}