//2_2_1: Self Numbers 10000以内的自数 POJ1316 ZOJ1180 UVA640
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 10000 + 100;
int sum(int n)
{
if(n < 10) return n;
else return (n % 10) + sum(n / 10);
}
int main()
{
int i,flag[N]={0};
for(i = 1;i <= 10000;i ++) flag[sum(i) + i] = 1;
for(i = 1;i <= 10000;i ++) if(!flag[i]) printf("%d\n",i);
return 0;
}
/*测试结果:通过POJ1316检测,ZOJ1180 UVA640数据不同需要修改代码*/
POJ1316 ZOJ1180 UVA640 Self Numbers
最新推荐文章于 2020-03-11 00:05:59 发布