2013 Multi-University Training Contest 1 I-number

水题,注意不要去掉前导0……

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
using namespace std;
char
an[100005];
int
m;
int
fun()
{

    int
sum=0,i;
    for
(i=0;i<m;i++)
        sum+=an[i]-'0';
    return
sum;
}

void
inverse()
{

    int
i,j;
    for
(i=0;i<m/2;i++)
        swap(an[i],an[m-i-1]);
}

void
add()
{

    int
i,j,t=0;
    an[0]=(an[0]+1);
    t=(an[0]-'0')/10;
    an[0]=(an[0]-'0')%10+'0';
    for
(i=1;i<m;i++)
    {

        if
(t==0) break;
        an[i]+=t;
        if
(an[i]-'0'>9)
        {

            t=(an[i]-'0')/10;
            an[i]=(an[i]-'0')%10+'0';
        }

        else
t=0;
    }

    if
(t!=0)
        an[m++]=t+'0';
}

int
main()
{

    int
i,t;
    cin>>t;
    while
(t--)
    {

        cin>>an;
        m=strlen(an);
        inverse();
        while
(1)
        {

            add();
            if
(fun()%10==0)
                break
;
        }

        for
(i=m-1;i>=0;i--)
            cout<<an[i];
        cout<<endl;
    }

    return
0;
}

posted @ 2013-07-24 18:59  _随心所欲_  阅读(139)  评论(0编辑  收藏  举报