如果X加上X的个数字之和得到Y，就是说X是Y的生成元。给出N（1<=n<=100000),求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0，1979. 思路：枚举所有的m(生成元）<n,看看有没有哪个数是n的生成元。但效率不高，所以只要一次性枚举100000内所有的正整数m，然后在标记m加上m的各数字之和得到的数有一个生成元是m,最后查表即可！希望能过，不会卡时间的话！
代码语言：javascript复制#include<stdio.h>
#include<string.h>
#define maxn 100005
int ans[maxn];
int main(){
int T,n;
memset(ans,0,sizeof(ans));
for(int m=1;m<maxn;m ){
int x= m,y=m;
while(x>0) {
y =x;
x/=10;
}
if(ans[y]==0||m<ans[y]) ans[y] = m;
}
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%dn",ans[n]);
}
return 0;
}
