51Nod - 1770 数数字

xiaoxiao2021-02-28  11

统计一下 aaa  aaana × baaa ⋯ 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对于每一组数据,输出一个整数占一行,表示答案。Sample Input 2 3 3 9 10 3 3 0 10

Sample Output

10 0

模拟乘法

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t; int a,b,d,n; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&a,&b,&d,&n); int rest=0,next=0; int res=-1; int ans; int sum=0; for(int i=0; i<n; i++) { ans=a*b+next; next=ans/10; rest=ans; if(ans==res) { if(rest==d) sum+=n-i; break; } res=ans; if(rest==d) sum++; } if(next!=0&&next==d) sum++; printf("%d\n",sum); } }

转载请注明原文地址: https://www.6miu.com/read-2450101.html

最新回复(0)