UVa1583

【题目描述】

传送门

【题目分析】

我以为很简单就写了一个暴力没有想到超时了。应该是T是非常大的所以必须得打表，将所有的结果都储存起来然后直接输出。
以后遇到这种可以一下算出所有结果的多组数据最好还是算出所有的结果然后再输出答案。

【AC代码】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<set>
#include<map>
#include<vector>

using namespace std;

typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e5+5;
int ans[MAXN];
int n;

int work(int x)
{
	int ret=0;
	while(x)
	{
		ret+=x%10; x/=10;
	}
	return ret;
} 

void init()
{
	int x;
	for(int i=0;i<MAXN;i++)
	{
		x=i+work(i);
		if(x<MAXN && !ans[x]) 
		ans[x]=i;
	}
}

int main()
{
	init();
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}
	return 0;
}