机智的AmyZhi

来源:互联网 发布:steam古墓丽影在mac 编辑:程序博客网 时间:2024/04/30 22:43

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


原创粉丝点击