【简单模拟+循环】HDU-1128 Self Numbers

注解

1、用循环和数组，模拟这个简单过程。然后输出数组中为0的元素即可。
2、注意想要开大数组必须用全局变量，而不能用局部变量。

代码

#include <iostream>
#include <cstring>

using namespace std;

const int MAX = 1000000;
int a[MAX+1];

int main() {
    
    memset(a, 0, sizeof(a));
    for(int i=1; i<=MAX; i++){
        int t = i;
        int sum = i;
        while(t){
            sum += t%10; 
            t /= 10;
        }
        a[sum] = 1;
    }
    for(int i=1; i<=MAX; i++){
        if(!a[i]){
            printf("%d\n", i);
        }
    }

    return 0;
}

结果