UVa-1583 生成元

分析：水题但有技巧，可以提前打印一个表，之后直接输出值便可

代码如下

#include <cstdio>

#include <cstring>

int ans[100005];

int main()

{

int T,n;

memset(ans,0,sizeof(ans));

for (int m=1;m<=100005;m++)//打表

{

int t=m,s=m;

while (t>0){s+=t%10;t/=10;}

if (ans[s]==0||ans[s]>m) ans[s]=m;

}

scanf("%d",&T);

while (T--)

{

scanf("%d",&n);

printf("%d\n",ans
);

}

return 0;

}