UVa1583

题目

范围还好，但是是多数据，穷举肯定要挂。于是准备生成表(c)。先把c全部赋值成0，再生成。若c那么就输出a[n]。（输出0表示无解）。

查表即可。

#include <stdio.h>
#include <string.h> 
int c[100090];
int main()
{
	int n,i,x,t,y;
	memset(c,0,sizeof(c));
	for(i=1;i<=100000;i++)
	{
		x=i;
		y=i;
		while(x>0)//分离各个数位 
		{
			y += x % 10;
			x /= 10;
		}
		if ((c[y]==0) || (c[y]<x))//如果得到的值小或原来是0就存在c
		{
			c[y]=i;
		}
	}
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
	    scanf("%d",&t);
	    printf("%d\n",c[t]);//输出表
    }
	return 0;
}