A - 你能数的清吗

题目:

演演是个厉害的数学家,他最近又迷上了数字谜。。。。

他很好奇  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 }

 

上一篇:python中的生成器


下一篇:1968. 买水(h2o)