首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;iostream&gt; using namespace std; int digitSum(int num) {     int sum = 0;     while (num &gt; 0) {         sum += num % 10;         num /= 10;     }     return sum; } int main() {     int N;     cin &gt;&gt; N;     for (int i = 0; i &lt; N; ++i) {         int num;         cin &gt;&gt; num;         int baseSum = digitSum(num);         bool hasConstantSum = true;         for (int j = 2; j &lt;= 9; ++j) {             int product = num * j;             int productSum = digitSum(product);             if (productSum != baseSum) {                 hasConstantSum = false;                 break;             }         }         if (hasConstantSum) {             cout &lt;&lt; baseSum &lt;&lt; endl;         } else {             cout &lt;&lt; "NO" &lt;&lt; endl;         }     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; using namespace std; int sum_digits(int num) { int sum = 0; while (num &gt; 0) { sum += num % 10; num /= 10; } return sum; } int main() { int N; cin &gt;&gt; N; while (N--) { int n; cin &gt;&gt; n; int original = sum_digits(n * 2); bool valid = true; for (int k = 3; k &lt;= 9; ++k) { int current_sum = sum_digits(n * k); if (current_sum != original) { valid = false; break; } } if (valid) { cout &lt;&lt; original &lt;&lt; endl; } else { cout &lt;&lt; "NO" &lt;&lt; endl; } } return 0; }</pre>
这道题暂未补解析。