sicily 1325

逐个逐个算就会TLE。。

#include <iostream> #include <cstring> using namespace std; int a[100001]; int main() { int ans; memset(a, 0, sizeof(a)); for(int i = 1; ; i++) { ans = i; int tmp = i; while(tmp != 0) { ans += tmp % 10; tmp /= 10; } if(ans > 100000) break; if(a[ans] == 0) a[ans] = i; } int T; cin >> T; while(T--) { cin >> ans; cout << a[ans] << endl; } return 0; }