HDU - 4608 I-number

题意：

           给出一个正整数x，求最小的整数y，满足y > x且y的所有位的数字和是10的倍数。(x的长度小于1e5)

思路：

           高精度加法，枚举+1，每次发生进位时，数位的和 减9 。每次计算后判断即可。

代码：

#include <bits/stdc++.h>
using namespace std;
long long sum;
string str1;
string str2="1";
void add()
{
    int len1=str1.size();
    int len2=1;
    if(len1<len2) {swap(str1,str2);swap(len1,len2);}
    int c=0;
    for(int i=len1-1,j=len2-1;i>=0;i--,j--)
    {
        c+=str1[i]-'0';
        if(j>=0) c+=str2[j]-'0';
        str1[i]=c%10+'0';
        c/=10;
        if(c) sum-=9;
    }
    if(c){
        str1='1'+str1;
        //sum-=9;
    }
    return ;
}
int main()
{
    int T,temp,ans;
	cin>>T;
	while(T--){
        cin>>str1;
        sum=0;
        int len=str1.size();
        for(int i=0;i<len;i++)
            sum+=str1[i]-'0';
        //cout<<sum<<endl;
        while(1){
            add();sum++;
            //cout<<sum<<' '<<str1<<endl;
            if(sum%10==0){
                cout<<str1<<endl;
                break;
            }
        }
	}
}