生成元（52页）

 题目：

#include<iostream>
using namespace std;
int main()
{
    int a[100000] = { 0 }, n;
    for (int i = 1; i < 100000; i++)
    {
        int x = i, sum = i;
        while (x != 0)
        {
            sum += x % 10;
            x /= 10;
        }
        if (a[sum] == 0 || i < a[sum]) a[sum] = i;
    }
    int t;
    cin >> t;
    while (t--)
    {
        int value;
        cin >> value;
        cout << a[value] << endl;
    }
    return 0;
}

 核心在于循环的构造，在进行操作时首先构造最小生成元存在数组中，初始赋值为0，保证无最小元时输出