算法竞赛入门经典 生成元

#include<stdio.h>
#include<string.h>
#define maxn 100005
int ans[maxn]={0};
int main()
{
	int n,t;
	for(int m=1;m<maxn;m++)
	{
		int x=m,y=m;
		while(x>0)
		{
			y+=x%10;
			x/=10;
		}
		if(ans[y]==0||m<ans[y]) ans[y]=m;
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}
	return 0;
}

通过先找出m的生成元，查表可得