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<bits/stdc++.h>
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;
}