Bailian2699 自整除数【进制】

自整除数

 

 

总时间限制: 

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

 

 

 

 

 

问题链接：Bailian2699 自整除数

问题分析：（略）

程序说明：函数getsumdigit()根据代入的参数计算其各位数字之和，是基于进制原理进行计算的。

题记：功能封装到函数，整个程序的各个部分的逻辑都变得简单了。

　

AC的C语言程序如下：

/* Bailian2699 自整除数 */

#include <stdio.h>

#define BASE 10

int getsumdigit(int n)
{
    int sum = 0;

    while(n) {
        sum += n % BASE;
        n /= BASE;
    }

    return sum;
}

int main(void)
{
    int n, i;

    scanf("%d", &n);

    for(i=10; i<=n; i++)
        if(i % getsumdigit(i) == 0)
            printf("%d\n", i);

    return 0;
}