不变初心数是指这样一种特别的数,它分别乘 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
代码实现
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
String s = bufferedReader.readLine();
int lineNum = Integer.parseInt(s);
int unchangedheart = 0;
for (int i=0;i<lineNum;i++){
boolean flag = true;
String s1 = bufferedReader.readLine();
int i1 = Integer.parseInt(s1);
for (int j=2;j<=9;j++){
int sum = 0;
int i2 = i1 * j;
while(i2!=0){
sum+=i2%10;
i2/=10;
}
if(j==2){
unchangedheart = sum;
}
if(sum!=unchangedheart){
flag = false;
}
}
if (flag == true){
System.out.println(unchangedheart);
}else {
System.out.println("NO");
}
}
}
}