51nod-【1770 数数字】

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
0
自己在计算器上算算就会知道，中间有一段数字是不变的，只有首位和倒数后2位是变化的，我写了2中有一种20组测试
数据有1组没有过，不知道那个好心的编程爱好者给我说一说，谢谢
One
AC代码
<span style="font-size:18px;">#include<cstdio>
int num[10]; 
int main() 
{
	int t;
	scanf("%d",&t);
	while(t--)
	{ 
		int a,b,d,n;
		scanf("%d%d%d%d",&a,&b,&d,&n);
		int sum=a*b;
		if(a*b<10)
		{
			if(a*b==d)
				printf("%d\n",n);
			else
				printf("0\n"); 
		}
		else
		{
			for(int i=0;i<10;++i)
				num[i]=0; 
			int tail=0,head=0,pre=-1;
			while(n--)
			{
				sum=a*b+head;
				tail=sum%10;
				head=sum/10;
				if(sum==pre)
				{
					num[tail]+=n+1;
					break; 
				}	
				pre=sum;
				num[tail]++; 
			} 
			num[head]++; 
			printf("%d\n",num[d]); 
		} 
	} 
	return 0;
}</span>


Two  WA代码
<span style="font-size:18px;">#include<cstdio>
#define LL long long
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		LL a,b,d,n;
		scanf("%lld%lld%lld%lld",&a,&b,&d,&n);
		LL sum,tail,head;
		sum=a*b;
		if(sum<10)//一位数的情况 
		{
			if(sum==d)
				printf("%lld\n",n);
			else
				printf("0\n"); 
		}
		else//两位数的情况 
		{
			tail=sum%10;
			head=sum/10;
			LL num=0;
			if(tail+head<10)
			{
				if(tail+head==d)
					num+=n-1;
				if(tail==d)
					++num;
				if(head==d)
					++num;
				printf("%lld\n",num); 
			} 
			else
			{
				LL sum2=tail+head;
				LL ttail=sum2%10;
				LL hhead=(sum2+ttail)/10;
				if(ttail==d)
					++num;
				else
				{
					if(ttail+hhead==d)
						num+=n-2;  
				}
				if(head+hhead==d)
					++num; 
				if(tail==d)
					++num;
				printf("%lld\n",num); 
			} 
		} 
	} 
	return 0;
}</span>