【ACM】POJ 1316 Self Numbers

 

题目

 

题意： 1949年，印度数学家D.R. 卡普雷卡发现了一类称为自我数字的数字。 对于任何正整数n，定义d（n）为n加上n的数字之和。 （d表示digitadition，由Kaprekar创造的一个术语）。例如，d（75）= 75 + 7 + 5 = 87.给定任意正整数n作为起点，可以构造整数n的无穷递增序列 ，d（n），d（d（n）），d（d（d（n））），....例如，如果你从33开始，下一个数字是33 + 3 + 3 = 39， 下一个是39 + 3 + 9 = 51，下一个是51 + 5 + 1 = 57，所以你生成序列

33，39，51，57，69，84，96，111，114，120，123，129，141，...
数字n被称为d（n）的生成器。 在上面的序列中，33是39的生成器，39是51的生成器，51是57的生成器，依此类推。 有些数字有多个发生器：例如，101有两个发生器，91和100.没有发生器的数字是自己的数字。 有十三个自己的数字少于100：1,3,5,7,9,20,31,42,53,64,75,86和97。

 

 

 

直接模拟，上代码：

 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=10010;
int num[maxn];
int main()
{
	memset(num,0,sizeof(num));
	int mid=0;
	for(int i=1;i<9997;i++)
	{
		if(i<10)
		num[2*i]=1;
		else if(i>=10&&i<100)
		{
			mid=i+i/10+i%10;
			num[mid]=1;
		}
		else if(i>=100&&i<=999)
		{
			mid=i+i/100+(i%100)/10+i%10;
			num[mid]=1;
		}
		else
		{
			mid=i+i/1000+(i%1000)/100+(i%100)/10+i%10;
			num[mid]=1;
		}
	}
	for(int i=1;i<=10000;i++)
	{
		if(num[i]==0)
		printf("%d\n",i);
	}
	return 0;
}