标签:10 const 能数 int ll lld% include
题目:
演演是个厉害的数学家,他最近又迷上了数字谜。。。。
他很好奇 xxx...xxx(n个x)*y 的答案中 有多少个z,x,y,z均为位数只有一位的整数。
大概解释一下:
22222*3 = 66666,里面有5个6。
Input多组测试数据。 第一行有一个整数T,表示测试数据的数目。(1≤T≤5000) 接下来有T行,每一行表示一组测试数据,有4个整数x,y,z,n。 (1≤x,y≤9,0≤z≤9,1≤n≤10^9)Output对于每一组数据,输出一个整数占一行,表示答案。Sample Input
2 2 3 6 5 3 3 0 10
Sample Output
5 0
可以发现乘出来的结果都是第一个数和最后那个数不同,中间的都相同;
如果a*b<10,如果d等于a*b就输出n,否则输出0。如果a*b大于等于10,就找出循环数 那个循环数就是x*y/10(即,进位)加上x*y%10(即,本位上的数),但是要注意这两个数相加可能会大于10
就比如4*7,它的进位数是2,本位数是8(疏忽疏忽。。。。。。)
代码:
1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<queue> 6 #include<vector> 7 using namespace std; 8 const int INF=0x3f3f3f3f; 9 const int maxn=3e5+10; 10 const int mod=2015; 11 typedef long long ll; 12 int main() 13 { 14 ll t,x,y,z,n; 15 scanf("%lld",&t); 16 while(t--) 17 { 18 scanf("%lld%lld%lld%lld",&x,&y,&z,&n); 19 ll index=0,sum=0,temp=0; 20 if(x*y<10) 21 { 22 if(x*y==z) 23 printf("%lld\n",n); 24 else printf("0\n"); 25 } 26 else 27 { 28 29 int ans=x*y; 30 temp=ans%10; 31 ans/=10; 32 33 if(n==1) 34 { 35 if(ans==z) 36 sum++; 37 if(temp==z) 38 sum++; 39 printf("%lld\n",sum); 40 } 41 else 42 { 43 if(temp==z) 44 sum++; 45 if((ans+temp)%10==z) 46 sum++; 47 if((ans+temp+(ans+temp)/10)%10==z) 48 sum+=(n-2);//,printf("**\n"); 49 if(ans+(ans+temp+(ans+temp)/10)/10==z) 50 sum++; 51 printf("%lld\n",sum); 52 } 53 } 54 } 55 return 0; 56 }
标签:10,const,能数,int,ll,lld%,include 来源: https://www.cnblogs.com/kongbursi-2292702937/p/12639334.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。