求最小生成元

如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000),求最小生成元。无解输出0.例如，n=216,121,2005时的解分别是198,0,1979.

利用打表法，提前把1到100000的最小生元给存下来，你要知道谁的最小生成元，直接输出就行了。

#include <stdio.h>
#define N 100005
int a[N];
int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= 100000; i++)
	{
		int x = i, y = i;
		while(y > 0)
		{
			x  += y % 10;
			y /= 10; 
		}
		if(a[x] == 0)
		a[x] = i; 
	}
	
	printf("%d", a[n]);
	return 0;
}