首页 › 题库 › C/C++编程考级 › C/C++编程一级 › 简答题
简答题 偏难
#7293

自整除数 对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n…

自整除数

对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数.

时间限制:1000

内存限制:65536

输入

有一行,整数n,(10 <= n < 100)

输出

有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.

样例输入

47

样例输出

10
12
18
20
21
24
27
30
36
40
42
45
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// 参考答案1: #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int n, s, g;   cin &gt;&gt; n;   for (int i = 10; i &lt;= n; i++) {     s = i / 10;     g = i % 10;     if (i % (s + g) == 0) {       cout &lt;&lt; i &lt;&lt; endl;     }   } }</pre><pre class="brush:cpp;toolbar:false">// 参考答案2: #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int n, s = 0;   cin &gt;&gt; n;   for (int i = 10, a, b; i &lt;= n; i++) {     for (a = i, s = 0; a != 0;) {       b = a % 10;       a /= 10;       s += b;     }     if (i % s == 0) {       cout &lt;&lt; i &lt;&lt; endl;     }   }   return 0; }</pre>
这道题暂未补解析。