poj 1316 Self Numbers

来源:互联网 发布:模拟人生4帅哥捏脸数据 编辑:程序博客网 时间:2024/06/10 05:39
#include <iostream> #include <memory.h>using namespace std;int self_number[100000];//刚开始的时候,因为数组开得太小了,贡献了3次RE,惨!因为它的相加之和会大于10000的! int main(){    int i, tmp, ans;    memset(self_number, 0, sizeof(self_number));    for (i = 1; i <= 10000; i++)    {        tmp = i;        ans = 0;        ans += tmp;        while (tmp)        {              int t = tmp % 10;              ans += t;               tmp /= 10;         }        if (self_number[ans] == 0)            self_number[ans] = 1;    }    for (i = 1; i <= 10000; i++)       if (self_number[i] == 0)          cout << i << endl;    system("pause");}