聪明的AmyZhi

Posted 2021-01-06 qswx

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;
}