例题3_9 生成元

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