HDU - 4608(暴力)

/*
    HDU - 4608
    记录一下strrev()将字符串倒序排列
    题意大体是
    给你一个数问比这个数大且最小的
    各个数位之和是10的倍数的数


    暴力
    个位每次+1
    然后直到符合条件即可


    然后设所给的数有n位
    第1——(n-2)之和对10取余肯定在0——9之间
    所以后两位也只需要凑到0——9之间
    而可能出现一种情况
    就是最后一位满10了需要进一位
    所以最多需要变动两位数字


    另外最多只可能+20次左右(解释不太清楚，不过应该很好想吧……)
*/
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string.h>
#define pi acos(-1.0)
#define ll long long
using namespace std;


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char x[100005];
        int num[100005];
        int sum=0;
        memset(num,0,sizeof(num));
        scanf("%s",x);//按字符输入
        strrev(x);//将字符串倒序
        int l=strlen(x);
        for(int i=0;i<l;i++)
        {
            num[i]=x[i]-'0';//将字符转换成数字
            sum=sum+num[i];//求和
        }
        if(sum%10==0)//如果已经是10的倍数了，就先让它+1
        {
            num[0]++;
            sum++;
            int f;
            for(int i=0;;i++)
            {
                f=0;
                if(num[i]==10)//如果满10就进1
                {
                    num[i]=0;
                    num[i+1]++;
                    if(i+1==l)
                        l++;
                    sum=sum-9;
                    f=1;
                }
                if(f==0)
                    break;
            }
        }
        while(1)
        {
            if(sum%10==0)//10的倍数的时候跳出
                break;
            num[0]++;
            sum++;
            int f;
            for(int i=0;;i++)
            {
                f=0;
                if(num[i]==10)
                {
                    num[i]=0;
                    num[i+1]++;
                    if(i+1==l)
                        l++;
                    sum=sum-9;
                    f=1;
                }
                if(f==0)
                    break;
            }
        }
        for(int i=l-1;i>=0;i--)
            cout<<num[i];
        cout<<endl;
    }
    return 0;
}