统计一下 aaa ⋯ aaan个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
分两类,一类是从来都不进位的,对于这种情况每一位都是相同的,只要判断a*b是否等于d就行了,答案是(a*b==d)*n;
另一类发生进位,容易发现,最后所得的结果只可能是abbb...bcd 或者 abbb...bc两种情况;很好证明。因为中间一段肯定是相等的,重点看倒数第二位和倒数第三位是否相等。
然后处理就非常容易了,因为最多三次后面就都是相同的了,所以就做三次,后面全部是一个数,详见代码(〃'▽'〃)
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace std; int main() { int T; scanf("%d",&T); while(T--){ int a,b,d,n; scanf("%d%d%d%d",&a,&b,&d,&n); if(a*b<10) printf("%d\n",(a*b==d)*n); else{ int digit,yu=0,ans=0; for(int i=0;i<n && i<3;i++){ int k=a*b+yu; digit=k%10; yu=k/10; if(digit==d) ans++; } if(yu==d) ans++; if(n>3 && digit==d) ans+=(n-3); printf("%d\n",ans); } } return 0; }