2026CCCC第三次模拟赛 部分题解

极客资料网推荐2026CCCC第三次模拟赛 部分题解这篇文章给大家，欢迎收藏极客资料网享受知识的乐趣

链接：https://pintia.cn/problem-sets/2043859722891493376/exam/overview

  这里主要针对天梯赛，其他比赛不太适用，为了自己也为了帮助他人复习以及更稳的备赛，我就做了一个简单的题解。

基础题部分

  这一场的 \(L1\)-\(L7\) 我就不写了，感觉就是简单的模拟。

L8：古风排版

  中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

  输入在第一行给出一个正整数 \(N\)（\(< 100\)），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

  按古风格式排版给定的字符串，每列 \(N\) 个字符（除了最后一列可能不足 \(N\) 个）。

简单讲述：

  这道题本身很简单，这里主要想科普一个 \(C++\) 字符串这一块的工具：\(getline()\)
  这个工具主要是读取一个字符串，和正常 \(cin\) 的不同之处在于 \(cin\) 遇到空格 / 制表符 / 换行符会停止读取，而 \(getline\) 会读取整行（含空格），直到遇到换行符为止。所以在读取一些包含空格的字符串中 \(getline\) 是很有用的。
  格式以及使用可以参考下面代码，需要注意的是，在用 \(getline()\) 读取字符串之前如果有 \(cin\) 的读取，因为 \(cin\) 读取的时候换行符会残留在输入缓冲区中，此时直接调用 \(getline\) 会读取到空行。所以正常使用 \(getline\) 之前需要加上 $ cin.ignore() $。
  格式： \(getline\)(\(cin\), 字符串变量)
  讲完之后至少在读取上没有什么问题了，之和根据题意写即可。

参考AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1000;
char ans[N][N];
int n;
int len,id;
string s;
int main(){
    cin>>n;
    cin.ignore();
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        ans[len][id]=s[i];
        id++;
        if(id==n){
            id=0;
            len++;
        }
    }
    while(id>0&&id<n){
        ans[len][id]=' ';
        id++;
    }
    if(id==0)
        len--;
    for(int i=0;i<n;i++){
        for(int j=len;j>=0;j--)
            cout<<ans[j][i];
        cout<<'\n';
    }
    return 0;
}

进阶题部分

L9：字符串维修店

  给定一个长度为 \(2n\) 的合法括号序列（包含(),[], {}），为每一对匹配的括号定义整齐度为：该括号内部含有的同类型完整括号对数减去不同类型完整括号对数，要求找出整齐度最大的括号对，若有并列则选左括号下标最小的，输出其整齐度与下标。
  合法括号序列：从左到右遍历括号串时，每个右括号都能匹配到最近的、没被用过的、同类型的左括号，全程不会出现匹配不上、类型错配或括号交叉的情况，最终所有括号都能正确闭合。

简单讲述：

  由于这个是合法括号序列，因此对于任意的字符 \(s_{i}\) ，必然唯一存在一个字符 \(s_{j}\) 与其配对，所以可以根据:每一个右括号都可以匹配上一个最近的、未被匹配的左括号 这句话，可以利用栈来为每个\(s_{i}\) 为左括号的进行配对，设 \(idx_{i}\) 为 \(s_{i}\) 为左括号时候与 \(s_{i}\) 匹配的右括号下标， \(idx_{i}=0\) 代表 \(s_{i}\) 为右括号。
  然后对于每一个左括号的下标 \(i\) ，都有一个区间 \((i,idx_{i})\) ，我们要计算 \((i,idx_{i})\) 中和 \(s_{i},s_{idx_{i}}\) 一样的括号对数，可以根据和 \(s_{i}\) 一样类型的左括号数量进行前缀和处理计算。
参考AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+100;
int n;
string s;
stack<int>c;
int idx[N];
int s1[N],s2[N],s3[N];

int main(){
    cin>>n>>s;
    s=" "+s;
    for(int i=1;i<=2*n;i++){
        if(s[i]=='('||s[i]=='['||s[i]=='{')
            c.push(i);
        else{
            idx[c.top()]=i;
            c.pop();
        }
    }
    for(int i=1;i<=2*n;i++){        
        s1[i]+=s1[i-1];
        s2[i]+=s2[i-1];
        s3[i]+=s3[i-1];
        if(s[i]=='(')
            s1[i]++;
        if(s[i]=='[')
            s2[i]++;
        if(s[i]=='{')
            s3[i]++;

    }
    int ans=-1,l=-1,r=-1;
    for(int i=1;i<=2*n;i++){
        if(idx[i]==0)
            continue;
        int res=0;
        if(s[i]=='(')
            res=2*(s1[idx[i]-1]-s1[i])-(idx[i]-i-1)/2;
        if(s[i]=='[')
            res=2*(s2[idx[i]-1]-s2[i])-(idx[i]-i-1)/2;
        if(s[i]=='{')
            res=2*(s3[idx[i]-1]-s3[i])-(idx[i]-i-1)/2;
        if(res>ans){
            ans=res;
            l=i;
            r=idx[i];
        }
    }
    cout<<ans<<' '<<l<<' '<<r<<'\n';
    return 0;
}

L10：乐器寄存系统

  题意略

简单讲述：

  感觉就是比较简单的 \(map\) 使用，可以自行学习 \(map\)。
参考AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
map<string,int>sum;
map<string,int>num;
map<pair<string,string>,bool>st;
int main(){
    cin>>n>>m;
    while(n--){
        string s;
        int x;
        cin>>s>>x;
        sum[s]+=x;
    }
    while(m--){
        string a,b,c;
        cin>>a>>b>>c;
        if(a=="store"){
            if(!sum[c]){
                cout<<"Can't store "<<c<<'\n';
            }else if(num[c]==sum[c]){
                cout<<"No place for "<<c<<'\n';
            }else{
                cout<<c<<" stored"<<'\n';
                num[c]++;
                st[{b,c}]=true;
            }
        }else{
            if(!sum[c]){
                cout<<"We don't have "<<c<<" here"<<'\n';
            }else if(!st[{b,c}]){
                cout<<c<<" not found"<<'\n';
            }else{
                st[{b,c}]=false;
                num[c]--;
                cout<<c<<" taken"<<'\n';
            }
        }
    }
    return 0;
}

文章来源:https://www.cnblogs.com/XiaoRanMuQing/p/19867491
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！