hdu4608 I-number

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=1e5+5;

char str[maxn];
int num[maxn],a[maxn],b[maxn];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        cin>>str;
        int l=strlen(str);
        int sum=0;
        for(int i=0; i<l; i++)///0是最高位
            num[i]=str[i]-‘0‘;
        for(int i=0; i<l; i++)
            b[i]=num[l-1-i];    ///0是最低位
        int len;
        for(int k=1; k<=20; k++)
        {
            memset(a,0,sizeof(a));
            for(int i=0; i<l; i++)a[i]=b[i];
            len=l;
            a[0]+=k;
            for(int i=0; i<len; i++)
            {
                a[i+1]+=a[i]/10;
                a[i]%=10;

            }
            while(a[len])
            {
                a[len+1]=a[len]/10;
                a[len]%=10;
                len++;
            }
            int ans=0;
            for(int i=0; i<len; i++)
                ans+=a[i];
            if(ans%10==0) break;
        }
        for(int i=len-1; i>=0; i--)
            printf("%d",a[i]);
        puts("");
    }
    return 0;
}