hdu 4608 暴力大数

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

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: