分析:水题但有技巧,可以提前打印一个表,之后直接输出值便可
代码如下
#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[n]);
}
return 0;
}