OpenJudge计算概论-自整除数

复制代码/*=================================================== 自整除数 总时间限制: 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 =====================================================*/ #include<stdio.h> int main() { int n,i,a,s; scanf("%d",&n); for(i=10;i<=n;i++) { a=i; s=0; while(a>0) { s=s+a%10; a=a/10; } if(i%s==0) printf("%dn",i); } return 0; }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/*===================================================
自整除数
总时间限制: 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
=====================================================*/
#include<stdio.h>
int main()
{
int n,i,a,s;
scanf("%d",&n);
for(i=10;i<=n;i++)
{
a=i;
s=0;
while(a>0)
{
s=s+a%10;
a=a/10;
}
if(i%s==0) printf("%dn",i);
}
return 0;
}