hdu 4608 暴力大数

2014-11-23 22:13:26 · 作者: · 浏览: 4
#include
#include
#include
#include
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; }