不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。例如 18 就是这样的数:18 的 2 倍是 36,3+6=9;18 的 3 倍是 54,5+4=9;…… 18 的 9 倍是 162,1+6+2=9。对于 18 而言,9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。
输入格式:
输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一个不超过 1 的正整数。
输出格式:
对每个给定的数字,如果它有不变的初心,就在一行中输出它的初心;否则输出 NO
。
输入样例:
4
18
256
99792
88672
输出样例:
9
NO
36
NO
1 #include <stdio.h> 2 int main(){ 3 int n,sum=0,i,t,j,a,f,c=0; 4 scanf("%d",&n); 5 for(i=0;i<n;i++){ 6 scanf("%d",&a); 7 t=a; 8 sum=0; 9 while(t){ 10 sum+=t%10; 11 t/=10; 12 } 13 f=sum; 14 //printf("%d ",f); 15 c=0; 16 for(j=2;j<=9;j++){ 17 t=a*j; 18 sum=0; 19 while(t){ 20 sum+=t%10; 21 t/=10; 22 } 23 if(sum==f) c++; 24 } 25 if(c==8) printf("%d\n",f); 26 else printf("NO\n"); 27 } 28 return 0; 29 }