POJ1316 Self Numbers

思路：

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

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