poj 1316 Self Numbers

最新推荐文章于 2022-07-04 11:36:14 发布

yzl_rex

最新推荐文章于 2022-07-04 11:36:14 发布

阅读量438

点赞数

分类专栏： POJ 文章标签： numbers iostream include system

本文链接：https://blog.csdn.net/yzl_rex/article/details/7635731

版权

POJ 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

#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");
}