【簡單模拟+循環】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;
}
           

結果