这是第三章课本例题,应该很简单,但是竟然TLE了,说明有坑啊,一开始是每输入一个值,就计算所有的数是否符合,这是很耗费时间的,后来打表就能过了。
#include<iostream>
#include<stdio.h>
#include<string.h>
int ans[100005];
using namespace std;
int main()
{
for(int i = 0;i <= 100004;i++)
{
int tt = i,sum = i;
while(tt)
{
sum += tt % 10;
tt /= 10;
}
if(!ans[sum])
ans[sum] = i;
}
int n;
scanf("%d",&n);
while(n--)
{
int temp;
scanf("%d",&temp);
if(!ans[temp]) printf("0\n"); //打表也要有技巧,这里如果再循环找数的话也会TLE
else printf("%d\n",ans[temp]);
}
return 0;
}