Description
那年一个雨季,AmyZhi在校门外弯身买参考书。
这时SiriusRen走过来,一言不合甩给她一道(自认为)很难的题给你一个数字N,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。
没有想到AmyZhi秒解了这道题 并把N扩大到了10^18 甩回给了SiriusRen
SiriusRen苦苦思索,发现并不会这道题。可怜SiriusRen一世英名,在AmyZhi面前却宛如智障少年。SiriusRen抬头透过倾斜的雨丝,看向模糊的世界,车水马龙,穿流不息,人来人往,形色匆匆,刹那间惘然,竟不知去向何方……
Analysis
因为只有18位,每个位数都<9,所以各位数之和极小,为162,直接枚举i-162~i,加以位数拆分判断即可。
找规律?呵呵。
Code
#include <bits/stdc++.h>
#define ll long long
void read(ll &i){
char c=getchar();
while(c<'0'||c>'9')c=getchar();
i=0;
while(c>='0'&&c<='9'){
i=(i<<1)+(i<<3)+c-'0';
c=getchar();
}
}
int Divide(ll x){
int s=0;
while(x){
s+=x%10;
x/=10;
}
return s;
}
int main(){
ll T;
read(T);
while(T--){
ll n;
read(n);
bool judge=false;
for(int i=std::max(0,i-162);i<=n;i++)
if(Divide(i)+i==n){
printf("%d",i);
puts("");
judge=1;
i=n+1;
break;
}
if(!judge)puts("Stupid SiriusRen");
}
return 0;
}