51 nod 数数字

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770

题意：

统计一下 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

作为当时比赛的第一题，看到题之后我还是挺开心的。我觉得还可以做吧。

因为中间必然有循环节吧。就直接去找循环节就可以咯吧。

其实你也可以特判，因为就两组数据较为特殊，循环多一位而已。

#include
using namespace std;
int a,b,d,n;
int dp[10];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d%d%d%d",&a,&b,&d,&n);

        int id=n;
        int temp=10;
        int jin=0;
        int ge;
        int shi=0;
        for(int i=1;i<=n;i++)
        {
            ge=(a*b+shi)%10;
            shi=(a*b+shi)/10;
            dp[ge]++;
            if(ge==temp)
            {
                id=i;
                break;
            }
            temp=ge;
        }
        dp[ge]+=(n-id);
        if(shi!=0)
        {
            dp[shi]++;
        }
        printf("%d\n",dp[d]);
    }
    return 0;
}