hdu 4608 暴力大数

虽然长度是10^5，但累加次数不会超过20次，相当于2*10^6，暴力时间足够了

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[100020];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int sum=0;
        scanf("%s",a+1);a[0]='0';
        int len=strlen(a);
        for(int k=1;;k++)
        {
            int s=a[len-1]+1-'0';
            int sum=0;
            int flag=1;
            for(int i=len-1;i>=0;i--)
            {
             if(flag){
                a[i]=s%10+'0';
                if(s>9)
                {
                    a[i-1]++;
                    s=a[i-1]-'0';
                }
                else flag=0;
             }
                sum+=a[i]-'0';
            }
            if(sum%10==0)
            {
                if(a[0]=='0') puts(a+1);
                else puts(a);
                break;
            }
        }
    }
    return 0;
}