#include <stdio.h>
#include <string.h>
#define maxn 100005
int ans[maxn];
int main()
{
int N;
scanf("%d",&N);
memset(ans,0,sizeof(ans)); //将数组初始化
for (int i=1; i<maxn; i++){
int x =i;
int y =i;
while(x>0){
y+=x%10; //该数的基础上加上它的各个位数上的数得到y
x/=10;
}
if (ans[y]==0 || i<ans[y])
ans[y] = i; //再将该数赋值给ans数组储存起来 当输入是直接输入该数字
}
while(N--){
int n;
scanf("%d",&n);
printf("%d\n",ans[n]);
}
return 0;
}
UVA1583
最新推荐文章于 2020-11-14 19:43:00 发布