Description
不变初心数是指这样一种特别的数,它分别乘 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 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。
Input
输入在第一行中给出一个正整数 N(≤100)。随后 N 行,每行给出一个不超过100000的正整数。
Output
对每个给定的数字,如果它有不变的初心,就在一行中输出它的初心;否则输出NO
。
Sample Input 1
4 18 256 99792 88672
Sample Output 1
9 NO 36 NO
Code
#include<stdio.h>
#include<math.h>
void print(int n)
{
int m=n;
int sum1=0,sum2=0;
int x=0,y;
for (int i=1; i<=n; i++)
{
while(m!=0)
{
sum1+=m%10;
m=m/10;
}
}
for(int j=2; j<=9; j++)
{
y=j*n;
{
sum2=0;
while(y!=0)
{
sum2+=y%10;
y=y/10;
}
if(sum1==sum2)
x++;
}
}
if(x==8)
printf("%d\n",sum1);
else
printf("NO\n");
}
int main()
{
int N,d;
scanf("%d",&N);
while(scanf("%d",&d)!=EOF)
{
print(d);
}
return 0;
}