牛客周赛Round41A~F题解

最新推荐文章于 2025-10-05 21:49:26 发布

原创

最新推荐文章于 2025-10-05 21:49:26 发布 · 1.1k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#算法

贴个题题

题目来源：牛客网

菜の题目评价

考了一些简单的思维题的样子，设计算法的部分不是很多，有个基础就很好，读题比较坑，不注意的话会走神然后读错题，还是训练读题的速度和读题质量&写板子的速度。

这是自己第一次AK，虽然只是一个周赛，但是在半个月前，还只是一个周赛只能做出两个题的小废物。不管最后学的怎么样吧，其实还是对自己的进步略微感到欣慰的。

A. 小红接雨水

~~木桶原理~~/chatgpt秒掉即可，~~最少是0，最大的接雨量abc组成的木桶~~

#include<iostream>
using namespace std;
int main(){
    int a, b, c;
    cin>>a>>b>>c;
    cout<<max(0, min(a-b, c-b));
    return 0;
}

B. 小红的排列构造

如果n是1那肯定就不行
如果k大于n那肯定也不行
除了上述两种情况剩下的肯定行
构造方式：把前k个留下，从k+1到n依次向右错一格，把原来的n位补到k+1
如果你看不懂这个构造方式，你就看C题的标题和内容

#include<iostream>
using namespace std;
const int N=110000;
int p[N];

int main(){
   
   
    int n, k;
    cin>>n>>k;
    for(int i=1; i<=n; ++i){
   
   
        cin>>p[i];
    }
    
    if(k>n  || k==1){
   
   
        cout<<-1<<endl;
        return 0;
    }
    
    for(int i=1; i<=n-k; ++i){
   
   
        cout<<p[i]<<' ';
    }
    for(int i=n-k+1; i<n; ++i){
   
   
        cout<<p[i+1]<<' ';
    }
    cout<<p[n-k+1];
    return 0;
}

C. 小红的循环移位

如果你学历是初中，你应该知道如果一个数是4的倍数的充分必要条件是这个数的末2位可以被4整除
如果这个数就1位那么你应该能很轻易的判断它
如果向左循环k次(k>1)，那么循环后的数字的最后一位应该是 $s_{k-1}$ , 倒数第二位应该是 $s_{k-2}$
k=0和k=1特殊判定就可以

#include<iostream>
using namespace std;
int main(){
   
   
    string str;
    cin>>str;
    if(str.size()==1){
   
   
        if((str[0]-'0')%4==0){
   
   
            cout<<0<<endl;
            return 0;
        }
        else {
   
   
            cout<<-1<<endl;
            return 0;
        }
    }
    if(((str[str.size()-1]-'0')*10+str[0]-'0')%4==0){
   
   
        cout<<1<<endl;
        return 0;
    }
    if(((str[str.size()-2]-'0')*10+str[str.size()-1]-'0')%4==0){
   
   
        cout<<0<<endl;
        return 0;
    }
    for(int i=0; i<str.