1325. Digit Generator

来源:互联网 发布:河北双轨直销软件 编辑:程序博客网 时间:2024/06/06 15:02

soj.me/1325

 

#include <iostream>#include <cmath>#include <cstdlib>using namespace std;int main(){    int t;    cin>>t;    while(t--)    {        char a[10001];        cin>>a;        int num=atoi(a);        //cout<<num<<endl;        bool b=true;        for(int i=num-9*strlen(a)-1;i<=num;i++)        {            int t=i,sum=i;            while(t>0)            {                sum+=t%10;                t/=10;            }            if(num==sum)            {                b=false;                cout<<i<<endl;                break;            }        }        if(b) cout<<0<<endl;    }    return 0;}