如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1<=n<=100000),求最小生成元。无解输出0.例如n=216,121,2005时解分别为198,0,1979.
#include <stdio.h>
#include <string.h>
#define maxn 100005
int a[maxn];
int main()
{
int sum=0,m,min=maxn,scy;
for(int i=0;i<maxn;i++)//创建每个数字对应的生成元
{
sum=(i+1);
for(int k=1;k<maxn;k=k*10)
{
sum=sum+(i+1)/k%10;
}
a[i]=sum;
}
scanf("%d",&m);
for(int i=0;i<maxn;i++)
{
if(a[i]==m)
{
scy=i+1;
if(scy<min)
{
min=scy;
}
}
}
if(min==maxn)
printf("0");
else
printf("%d",min);
}