生成元
2023-06-13 09:13:25 时间
算法竞赛入门经典第二版p52 例题3-5： 如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000), 求最小生成元。无解输出0.例如，n=216,121,2005时的解分别是198,0,1979. 利用打表法： 代码：
#include <stdio.h>
#include <stdlib.h>
#define maxn 100005
int anx[maxn];
int main()
{
int T,n;
memset(anx,0,sizeof(anx));
int m;
for(m=0;m<maxn;m++)
{
int x,y;
x=m,y=m;
while(x>0)
y=y+x%10,x=x/10;
if(anx[y]==0||m<anx[y])
anx[y]=m;
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",anx[n]);
}
return 0;
}