不变初心数 (15 分)
不变初心数是指这样一种特别的数，它分别乘 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 行，每行给出一个不超过 10 的5次方的正整数。
输出格式：
对每个给定的数字，如果它有不变的初心，就在一行中输出它的初心；否则输出 NO。
输入样例：
4
18
256
99792
88672
输出样例：
9
NO
36
NO
代码：
#include<>
int main()
{
int n,m,i,j,temp,sum=0,a,b[100001],k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
for(j=2;j<10;j++)
{
sum=0;
temp=m*j; //输入的数去分别乘以2、3、4、5、6、7、8、9
while(temp!=0) //temp为0是终止循环
{
a=temp%10; //取个位 如352%10=2
temp=temp/10; //去掉个位 如352/10=35
sum=sum+a; //取得每一位 相加求和
}
b[sum]++; //将和sum 以下标存进b数组中
}
if(b[sum]==8) //如果b数组以sum为下标的值为8 就说明符合题意 为啥是8 因为分别乘以2、3、4、5、6、7、8、9 是8次
printf("%d\n",sum);
else
printf("NO\n");
for(j=0;j<100001;j++) //将b数组全部置为0 再进行下一次 这里不要用 b[100001]={0}
b[j]=0;
}
return 0;
}