如果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;
}