L4-112 不变初心数(15分) c++代码

不变初心数是指这样一种特别的数，它分别乘 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 行，每行给出一个不超过 105 的正整数。

输出格式：

对每个给定的数字，如果它有不变的初心，就在一行中输出它的初心；否则输出 NO。

输入样例：

4
18
256
99792
88672

输出样例：

9
NO
36
NO

 代码：

//#include<iostream>
//#include<cstring>
//#include<cmath>
//#include<algorithm>
//#include<ctype.h>
//#include<stdio.h>
//#include<map>
#include<bits/stdc++.h>
using namespace std;

int s(int a){
	int sum=0;
	while(a){
		sum+=a%10;
		a/=10;
	}
	return sum;
}

int main(){
	int n;
	cin>>n;
	while(n){
		n--;
		int a,f=1,sum;
		cin>>a;
		sum=s(a*2);
		for(int i=3;i<=9;i++){
			if(s(a*i)!=sum){
				f=0;
				break;
			}
		}
		if(f==0) cout<<"NO"<<endl;
		else cout<<sum<<endl;
	}
	return 0;
}