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

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

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

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