简答题
偏难
#13222
不变初心数 不变初心数 不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。例如 18 就是这样的数:18…
不变初心数
不变初心数
不变初心数是指这样一种特别的数,它分别乘 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 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。
时间限制:1000
内存限制:65536
输入
输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一个不超过 105 的正整数。
输出
对每个给定的数字,如果它有不变的初心,就在一行中输出它的初心;否则输出 `NO`。
样例输入
4 18 256 99792 88672
样例输出
9 NO 36 NO
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码1
#include <iostream>
using namespace std;
int digitSum(int num) {
int sum = 0;
while (num > 0) {
sum += num % 10;
num /= 10;
}
return sum;
}
int main() {
int N;
cin >> N;
for (int i = 0; i < N; ++i) {
int num;
cin >> num;
int baseSum = digitSum(num);
bool hasConstantSum = true;
for (int j = 2; j <= 9; ++j) {
int product = num * j;
int productSum = digitSum(product);
if (productSum != baseSum) {
hasConstantSum = false;
break;
}
}
if (hasConstantSum) {
cout << baseSum << endl;
} else {
cout << "NO" << endl;
}
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">//参考代码2
#include <iostream>
using namespace std;
int sum_digits(int num) {
int sum = 0;
while (num > 0) {
sum += num % 10;
num /= 10;
}
return sum;
}
int main() {
int N;
cin >> N;
while (N--) {
int n;
cin >> n;
int original = sum_digits(n * 2);
bool valid = true;
for (int k = 3; k <= 9; ++k) {
int current_sum = sum_digits(n * k);
if (current_sum != original) {
valid = false;
break;
}
}
if (valid) {
cout << original << endl;
} else {
cout << "NO" << endl;
}
}
return 0;
}</pre>
这道题暂未补解析。