如果x加上x的各個數字之和得到y，就說x是y的生成元。給出n（1<=n<=100000）求最小生成元。無解輸出0.例如n=216時的解為198

分析
本題看起來是個數學題實則不然。假設所求生成元為m不難發現m<n.換句話說只需列舉所有的m<n看看有沒有哪個數是n的生成元
只需一次性列舉100000內所有的正整數m標記“m加上m的各個數字之和得到的數有一個生成元是m”最後查表即可

#include<stdio.h>
#define maxn 100005
int ans[maxn];
int main()
{
    int T,n;
    memset(ans,0,sizeof
 
(ans));//將陣列清空為0
    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;
}