不变初心数 (15 分) C语言

不变初心数 (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<stdio.h>
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;	
}