Skip to content

Latest commit

 

History

History
62 lines (48 loc) · 1.34 KB

2699.md

File metadata and controls

62 lines (48 loc) · 1.34 KB

循环判断 2699: 自整除数

题目要求计算一组数的自整除数,需要在循环的基础上加一层判断即可。

题目来源

2699: 自整除数

总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

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

输出

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

样例输入

47

样例输出

10
12
18
20
21
24
27
30
36
40
42
45

由于n小于100,在计算自整除数时就比较简单,只需考虑个位和十位即可。

#include <iostream>
using namespace std;
int main() {
	int n, i;
	cin >> n;
	for (i = 10; i <= n; ++i) {
		if (i % (i / 10 + i % 10) == 0) {
			cout << i << endl;
		}
	}
	return 0;
}

2699.cpp 代码长度:183B 内存:144kB 时间:7ms 通过率:99% 最小内存:144kB 最短时间:0ms

要注意循环的起点为10,循环到n结束,还是非常简单的。

有任何的改进意见欢迎大家在微信平台公众号主页面留言或者发表issue。