hdu - 4608 - I-number（暴力枚举）

最新推荐文章于 2021-08-12 20:52:48 发布

原创最新推荐文章于 2021-08-12 20:52:48 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

高精度计算专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于找到大于给定整数x的最小整数y，使得y的各位数字之和为10的倍数。通过逐位加1并检查条件来实现。

题意：给出一个正整数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;
}