hdu1128 Self Numbers

#include <cstdio>

#include <stdlib.h>

#include <string.h>

#include <algorithm>

using namespace std;

int main()

{

    int i, num, num0;

    bool a[1000005];

    memset(a, false, sizeof(a));

    for(i = 1; i <= 1000000; i++)

    {

        num0 = num = i;

        while(num0)

        {

            num += num0 % 10;

            num0 /= 10;

        }

        if(num <= 1000000) a[num] = true;

    }

    for(i = 1; i <= 1000000; i++)

        if(!a[i]) printf("%d\n", i);

    return 0;
}

心得:刚开始用递归打表，因为得出的数是有规律的，结果发现1000000的数字太大数组无法存储每一个数，同时也说明10000000对于数组来说是个阈值。后来看了题解，他是换了种思路，用布尔数组代替标准数组来做标记，同时用i遍历，很好的思路，长了见识了。不过也要注意，num经过几次相加后会大于1000000，所以要加条件，不然编译无法通过。