您的位置:首页 > 其它

POJ1316 Self Numbers

2012-01-29 15:42 399 查看
思路:

对数的递推过程其实就是数的十进制右移。特简单,看代码即可。

#include<iostream>
#include<string>
#include<algorithm>
#define max(a,b) (a>b?a:b)
#define abs(a) ((a)>0?(a):-(a))
#define min(a,b) (a<b?a:b)
using namespace std;
const int N=10000;
int n,m;
bool vis[N+50];
int main()
{
for(int i=1;i<=10000;i++)
{
int now=i;
int t=i;
while(now)
{
t+=now%10;
now/=10;
}
vis[t]=true;
}
for(int i=1;i<=10000;i++)
if(!vis[i])
printf("%d\n",i);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: