例题3-5 生成元（Digit Generator，ACM/ICPC Seoul 2005，UVa1583）

原题链接：https://vjudge.net/problem/UVA-1583
分类：数组
备注：打表
思路：知道打表就应该懂了。
代码如下：

#include<stdio.h>
const int maxn = 100000 + 5;
int key[maxn], T, n;
int main(void)
{
	for (int i = 1; i < maxn; i++)
	{
		int x = i, sum = i;
		while (x)
		{
			sum += x % 10;
			x /= 10;
		}
		if (!key[sum])key[sum] = i;
	}
	scanf("%d", &T);
	while (T--) { scanf("%d", &n); printf("%d\n", key[n]); }
	return 0;
}