EOJ 2006 孤独数

题目简介

---

如果一个正整数 a 能够被表示为另外一个正整数 b 与 b 各位数字的和，那么我们认为这个数不是孤独的。现在的问题就是想让你求出所有不大于 1 000 000 的孤独数。比如 46 不是孤独数，因为 46=41+4+1。

说明

---

当时写这题时第一次用malloc（并无必要），姑且记录一下。
数组移位也用了非常蠢的方式，在1e6出现次数多的时候还没有定义常量。好在用到了标记的思想。

#include <stdio.h>
#include <stdbool.h>
#include <malloc.h>

int main()
{
    int i,j,sum = 0;
    int *flag;

    flag = (int*)malloc(sizeof(int)*1000000);

    for(i = 1; i <= 1000000; i++)
        flag[i-1]=i;

    for (i = 1; i <= 1000000; i++){
        j = i;
        while (j){
            sum += j % 10;
            j /= 10;
        }
        flag[i + sum - 1] = 0;
        sum = 0;
    }

    for (i = 0; i <= 999999; i++){
        if (flag[i]) printf("%d\n", i + 1);
    }
    return 0;
}