#include <iostream>
#include <algorithm>
using namespace std;
const int N = 2 * 1e5 + 10;
int k[N];
int n;
//既然把所有的生成员算出来或者输入一个算一个会超时,那么我们可以把1到100000
//分别作为某一个数的最小生成元,这样子因为从小到大计算的所以每一个生成元都是
//对应的数的最小生成元,如果某一个数没有最小生成元,那么加起来的和肯定没有这个
//数,然后以对应的数为数组下标,以相应的第一次求出来的最小生成元为数组值就可以
//在1s内打表然后查询出来
int main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
for (int i = 1; i <= N; ++i)
{
int x = i, sum = i;
while (x)
{
sum += x % 10;
x /= 10;
}
if (!k[sum])
k[sum] = i;
}
cin >> n;
while (n--)
{
int t;
cin >> t;
cout << k[t] << endl;
}
return 0;
}
UVA1583 生成元 Digit Generator
最新推荐文章于 2024-09-29 19:02:21 发布