牛客小bai月赛52题解

最新推荐文章于 2025-11-30 16:31:13 发布

原创

最新推荐文章于 2025-11-30 16:31:13 发布 · 310 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客涵盖了多种算法问题的解决方案，包括从右向左遍历字符串的简单操作，区间覆盖问题的差分数组处理，环上食虫问题的二分查找应用，以及分组求对数和的动态规划策略。每种问题都提供了详细的代码实现，帮助读者理解和掌握这些算法技巧。

题目地址：牛客小白月赛52

A:略

B:牛牛的身高

从右向左遍历每一位就行

#include<iostream>
#include<cstring>

using namespace std;

char a[10];

int main(){
    int t;
    while(cin>>t){
        while(t--){
            a[0] = '0';
            scanf("%s",a+1);
            int len = strlen(a+1);
            if(len == 1 && a[1] - '0' < 5){
                    cout<<a[1]<<endl;;
            }else{
                int idx = 100;
                for(int i = len; i >= 1; i--){
                    int temp = a[i] - '0';
                    if(temp>=5){
                        a[i-1] = a[i-1] +1;
                        idx = i-1;

                    }

                }
                if(a[0] != '0')
                    cout<<a[0];
                for(i