牛客小bai月赛52题解

OmnipotentXm

于 2022-06-30 14:52:00 发布

阅读量293

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/wdnxmd/article/details/125540018

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：牛客小白月赛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

最低0.47元/天解锁文章

200万优质内容无限畅学