1770 数数字 51NOD

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

WA了不知道多少次，直接模拟好了，最多乘3次。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,a,b,d,n;
    cin>>t;
    while(t--)
    {
        int ans=0;
        scanf("%d%d%d%d",&a,&b,&d,&n);
        if(a*b<10&&a*b==d) ans=n;
        if(a*b>=10) {
            int l,j=0;
            for(int i=0;i<n&&i<3;i++)
            {
                int k=a*b+j;
                l=k%10;
                j=k/10;
                if(l==d) ans++;

            }
            if(j==d) ans++;
            if(n>3&&l==d) ans+=(n-3);
        }
        cout<<ans<<endl;
    }
}