hdu4608 I-number

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608

题意：给定一个数X，注意X是个大数，X的长度不超过1e5。

让你求出一个Y，满足三个条件，Y>X && Y%10==0 还有就是满足以上两个条件最小的。

思路：我想的这个题的意思就是个大数加法。让X加上1~10循环试一下肯定有符合题意的。

AC代码：

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

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=;
        for(int i=; i<l; i++)///0是最高位
            num[i]=str[i]-'';
        for(int i=; i<l; i++)
            b[i]=num[l--i];    ///0是最低位
        int len;
        for(int k=; k<=; k++)
        {
            memset(a,,sizeof(a));
            for(int i=; i<l; i++)a[i]=b[i];
            len=l;
            a[]+=k;
            for(int i=; i<len; i++)
            {
                a[i+]+=a[i]/;
                a[i]%=;

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