一开始写的笨方法超时了,还是看了刘书,需要先有一个类似于预处理的操作,把一万以内的数对应的生成元都求出来,这样子输入的时候就可以直接查询输出了。
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;
const int N = 1e5 + 5;
int a[N];
int main() {
for (int i = 1; i <= 100000; i++) {
int sum = i, tmp = i;
while (tmp) {
sum += tmp % 10;
tmp /= 10;
}
if (sum <= 100000 && !a[sum]) a[sum] = i;
}
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
cout << a[n] << endl;
}
return 0;
}