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;
}

 

 

转载于:https://www.cnblogs.com/xinyuyuanm/p/3212528.html