hdu - 4608 - I-number

题意:给出一个正整数x,求最小的整数y,满足y > x且y的所有位的数字和是10的倍数。(x <= 100000)

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

——>>每次自身+1,满足条件即跳出。坑点:输入025,应输出028,输入01,应输出19。

 

#include<cstdio>
#include<cstring>

using namespace std;

const int maxn = 100000 + 10;
char a[maxn];
int b[maxn];

int main(){
    int T,i,j;
    scanf("%d", &T);
    while(T--){
        scanf("%s", a);
        int len = strlen(a);
        memset(b, 0, sizeof(b));
        for(i = len-1; i >= 0; i--) b[len-1-i] = a[i]-'0';
        bool flag = 1;
        while(flag){
            b[0]++;
            for(i = 0; i < len; i++){
                if(b[i] >= 10){
                    b[i+1]++;
                    b[i] %= 10;
                }
            }
            if(b[len] > 0) len++;
            int sum = 0;
            for(i = 0; i < len; i++) sum += b[i];
            if(sum % 10 == 0){
                for(j = len-1; j >= 0; j--) printf("%d", b[j]);
                printf("\n");
                flag=0;
            }
        }
    }
    return 0;
}


 

 

posted @ 2013-07-24 20:59  xinyuyuanm  阅读(163)  评论(0编辑  收藏