https://nanti.jisuanke.com/t/17752
当n比较小时,直接从1开始枚举即可。当n很大时,若答案为x,因为n最多只有18位,所以x>=n-18*9。
//By SiriusRen
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,cases;
bool check(ll x){
ll tmp=x;
for(int i=1;i<=20;i++){
tmp+=x%10;
x/=10;
}
if(tmp==n)return 1;
return 0;
}
int main(){
scanf("%lld",&cases);
while(cases--){
scanf("%lld",&n);
for(ll i=max(1LL,n-200);i<=n;i++)
if(check(i)){
printf("%lld\n",i);goto ed;
}
puts("Stupid SiriusRen");
}
return 0;
}