（2023码蹄杯）省赛（初赛）第二场真题（原题）（题解+AC代码)

2023-11-28 23:01
文章标签 代码 2023 真题 题解 省赛 初赛 ac 第二场 原题 码蹄杯

本文主要是介绍（2023码蹄杯）省赛（初赛）第二场真题（原题）（题解+AC代码)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目1：MC0214捡麦子

码题集OJ-捡麦子 (matiji.net)

思路:

1.第n米在前n-1米的基础上多加一个n个麦子，那么直接从1开始枚举，累加答案即可

AC_Code:C++

#include<bits/stdc++.h> using namespace std;int main( )
{int n;  cin>>n;int ans=0,sum=0;for(int i=1;i<=n;i++){sum+=i;ans+=sum;}cout<<ans;return 0;
}

题目2:MC0215小码哥玩游戏

码题集OJ-小码哥玩游戏 (matiji.net)

思路:

简述题意：统计给定字符的相邻字符的数量，注意结果要去重

1.可以将给定字符的四个相邻字符，放到set中，最后直接输出set大小

AC_Code:C++

#include<bits/stdc++.h> using namespace std;
int const N=107;int n,m;
char ch;
char str[N][N];
int dx[]={-1,1,0,0},dy[]={0,0,-1,1};int main( )
{cin>>n>>m>>ch;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)   cin>>str[i][j];}set<char>s;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(str[i][j]!=ch)  continue;    //不是指定字符for(int k=0;k<4;k++){int x=dx[k]+i,y=dy[k]+j;if(x<1||y<1||x>n||y>m)  continue;if(str[x][y]=='0'||str[x][y]==ch)    continue;  //0是无字符，且不能与指定字符一致s.insert(str[x][y]);}}}cout<<s.size(); //直接输出set大小return 0;
}

题目3：MC0216淘金者

码题集OJ-淘金者 (matiji.net)

思路：

1.查找第一个给定字符，找到直接输出其下标+1，遍历完都没有找到输出-1

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;string s;
char target;int main( )
{cin>>s>>target;for(int i=0;i<s.size();i++){if(s[i]==target){cout<<i+1;return 0;}}cout<<-1;return 0;
}

题目4：MC0217自动浇花机

码题集OJ-自动浇花机 (matiji.net)

思路：

1.左边的喷头的浇花的速度是右侧的两倍，那么相当于右侧的喷头浇花花费时间是左边的两倍

2.那么可以枚举分割点，左侧左喷头浇，右侧右喷头浇，满足左侧花费的时间<=右侧花费时间的两倍，分割点++

3.计算左右两侧的花费时间可以用前缀和优化

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;
int const N=1e3+7;int a[N],pre[N];
int n;int main( )
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",a+i);pre[i]=pre[i-1]+a[i];}//枚举分割点int idx=1;while(pre[idx]<=(pre[n]-pre[idx+1])*2)  idx++;cout<<idx<<endl;return 0;
}

题目5：MC0218小码哥的开心数字

码题集OJ-小码哥的开心数字 (matiji.net)

思路：

1.反转之后比较大小即可，

2.怎么反转呢？假设a=123,b=0,b为反转后的数字，每次令b=b*10+a%10,最后就可以得到a反转后的数b

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;int main( )
{int a;  cin>>a;int temp=a,b=0; //b为反转后的数while(temp){b=b*10+temp%10;temp/=10;}cout<<b<<endl;  if(b<a)   puts("False");    //反转过后的数小于反转前的数else puts("True");return 0;
}

题目6：MC0219自驾游

码题集OJ-自驾游 (matiji.net)

思路：bfs

1.以路程0为起点，加油站的距离与money为限制，跑一个最短路，这里可以直接跑bfs

2.跑bfs时，要记录上一个加油站的下标索引，加快bfs的效率

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;
typedef pair<int,int>PII;
#define x first
#define y second
int const N=2007;PII a[N];
int n,l,mx,s;
struct Node{int dist,money,idx;
};bool bfs(){queue<Node>q;   q.push({0,s,-1});while(q.size()){Node t=q.front();    q.pop();if(t.dist+mx>=l)    return true;    //总行程已达L //这里记录了上一次加油的下标for(int i=t.idx+1;i<n;i++){if(a[i].x>t.dist+mx)    break;  //距离太远，无法到达if(a[i].y>t.money)  continue;   //钱不够加油q.push({a[i].x,t.money-a[i].y,i});}}return false;   //总行程无法达到达L 
}int main( )
{while(cin>>n>>l>>mx>>s){for(int i=0;i<n;i++)    cin>>a[i].x>>a[i].y;sort(a,a+n);    //对距离升序排列if(bfs())   puts("Yes");else puts("No");}return 0;
}

题目7：MC0220买月饼

码题集OJ-买月饼 (matiji.net)

思路：

1.枚举买月饼的个数，对总费用分情况讨论，总费用小于10元，只有代金券面额刚好等于总费用符合条件

2.总费用大于10元时，总费用刚好为10的倍数，或者个位数刚好等于代金券的面额，就满足条件

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;int main( )
{int m,n;    cin>>m>>n;for(int i=1;;i++){int money=i*m;if(money<10){   //总费用小于10元if(n==money){cout<<i;return 0;}}else{ //总费用大于等于10元if(money%10==0||money%10==n){cout<<i;return  0;}}}return 0;
}

题目8：MC0221未来战争

码题集OJ-未来战争 (matiji.net)

思路：

1.用差分对充能段标记为1，同时记录充能起点和终点

2.最后统计充能段的最大值，与非充能段的最大值，

3.最后充能段要记得减一，非充能段要加一，因为算的是区间

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;
int const N=1e6+7;int n;
int diff[N];int main( )
{scanf("%d",&n);int start=1e6+7,target=-1;  //记录起点与终点for(int i=0;i<n;i++){int l,r;    scanf("%d%d",&l,&r);start=min(start,l);target=max(target,r);diff[l]++,  diff[r+1]--;    //差分}for(int i=1;i<N;i++)    diff[i]+=diff[i-1]; //前缀和int ans1=0,ans2=0;int a=0,b=0;for(int i=start;i<=target;i++){if(diff[i]) a++,b=0;else b++,a=0;ans1=max(ans1,a);ans2=max(ans2,b);}//算的区间长度，所以要减一，加一操作cout<<ans1-1<<" "<<(ans2==0?0:ans2+1)<<endl;return 0;
}

题目9：MC0222文章压缩

码题集OJ-文章压缩 (matiji.net)

思路：

1.对每个单词，记录它在第几次出现过

2.最后按要求输出即可

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;
int const N=1e3+7;string str[N];
int n;
unordered_map<string,vector<int>>idx;   //记录单词出现的位置int main( )
{cin>>n;for(int i=1;i<=n;i++){cin>>str[i];idx[str[i]].push_back(i);}unordered_set<string>vis;   //标记是否输出过单词for(int i=1;i<=n;i++){if(vis.count(str[i]))   continue;   //输出过了vis.insert(str[i]);vector<int>y=idx[str[i]];cout<<str[i]<<"("<<y[0];for(int j=1;j<y.size();j++) cout<<","<<y[j];cout<<")";}return 0;
}

题目10：MC0223魔法水晶球

码题集OJ-魔法水晶球 (matiji.net)

思路：

1.先检查是否为质数，在判断奇偶数

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;bool check(int n){for(int i=2;i<=n/i;i++)if(n%i==0)  return false;return true;
}int main( )
{int n;  cin>>n;if(check(n))    puts("P");else if(n%2)    puts("O");else puts("E");return 0;
}

题目11：MC0224手机测试

码题集OJ-手机测试 (matiji.net)

思路：

1.按要求模拟，但是要注意t1时间段也算是性能模式，还有就是注意计算的是时间段

AC_Code：C++ 

#include<bits/stdc++.h> using namespace std;int a,m,n,k,t1,t2;int main( )
{cin>>a>>m>>n>>k>>t1>>t2;int ans=0;int pre_r=-1;   //记录前一段的结束时间for(int i=0;i<a;i++){int l,r;    cin>>l>>r;ans+=(r-l)*m;   //性能模式if(pre_r!=-1){int len=l-pre_r;    //性能模式if(len>=t1){len-=t1;ans+=t1*m;}else{ans+=len*m; pre_r=r; continue;}//正常模式if(len>=t2){len-=t2;ans+=t2*n;}else{ans+=len*n; pre_r=r; continue;}//省电模式ans+=k*len;}pre_r=r;}cout<<ans;return 0;
}

题目12：MC0225银河贸易市场

题解：MC0225银河贸易市场（码蹄杯）-CSDN博客

题目13：MC0226双人成行

思路：

1.把小马哥，小马弟做的题目放到一个集合中，看是否等于n

AC_Code:C++

#include<bits/stdc++.h> using namespace std;int n,m;
set<int>s;void get(){cin>>m;for(int i=0;i<m;i++){int t;  scanf("%d",&t);s.insert(t);}
}int main( )
{cin>>n;get();  //小马哥的题get();  //小马弟的题if(s.size()==n) puts("It Takes Two.");else puts("Maybe Next Time.");return 0;
}

这篇关于（2023码蹄杯）省赛（初赛）第二场真题（原题）（题解+AC代码)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/430526。

相关文章

利用c++判断水仙花数并输出示例代码

利用c++判断水仙花数并输出示例代码

《利用c++判断水仙花数并输出示例代码》水仙花数是指一个三位数,其各位数字的立方和恰好等于该数本身,：本文主要介绍利用c++判断水仙花数并输出的相关资料,文中通过代码介绍的非常详细,需要的朋友可以... 以下是使用C++实现的相同逻辑代码：#include <IOStream>#include <vec
阅读更多...
Java 接口定义变量的示例代码

Java 接口定义变量的示例代码

《Java接口定义变量的示例代码》文章介绍了Java接口中的变量和方法,接口中的变量必须是publicstaticfinal的,用于定义常量,而方法默认是publicabstract的,必须由实现类... 在 Java 中，接口是一种抽象类型，用于定义类必须实现的方法。接口可以包含常量和方法，但不能包含实例
阅读更多...
使用Redis实现会话管理的示例代码

使用Redis实现会话管理的示例代码

《使用Redis实现会话管理的示例代码》文章介绍了如何使用Redis实现会话管理,包括会话的创建、读取、更新和删除操作,通过设置会话超时时间并重置,可以确保会话在用户持续活动期间不会过期,此外,展示了... 目录1. 会话管理的基本概念2. 使用Redis实现会话管理2.1 引入依赖2.2 会话管理基本操作
阅读更多...
mybatis-plus分表实现案例(附示例代码)

mybatis-plus分表实现案例(附示例代码)

《mybatis-plus分表实现案例(附示例代码)》MyBatis-Plus是一个MyBatis的增强工具,在MyBatis的基础上只做增强不做改变,为简化开发、提高效率而生,：本文主要介绍my... 目录文档说明数据库水平分表思路1. 为什么要水平分表2. 核心设计要点3.基于数据库水平分表注意事项示例
阅读更多...
Nginx服务器部署详细代码实例

Nginx服务器部署详细代码实例

《Nginx服务器部署详细代码实例》Nginx是一个高性能的HTTP和反向代理web服务器,同时也提供了IMAP/POP3/SMTP服务,：本文主要介绍Nginx服务器部署的相关资料,文中通过代码... 目录Nginx 服务器SSL/TLS 配置动态脚本反向代理总结Nginx 服务器Nginx是一个‌高性
阅读更多...
HTML5的input标签的`type`属性值详解和代码示例

HTML5的input标签的`type`属性值详解和代码示例

《HTML5的input标签的`type`属性值详解和代码示例》HTML5的`input`标签提供了多种`type`属性值,用于创建不同类型的输入控件,满足用户输入的多样化需求,从文本输入、密码输入、... 目录一、引言二、文本类输入类型2.1 text2.2 password2.3 textarea（严格
阅读更多...
JAVA项目swing转javafx语法规则以及示例代码

JAVA项目swing转javafx语法规则以及示例代码

《JAVA项目swing转javafx语法规则以及示例代码》：本文主要介绍JAVA项目swing转javafx语法规则以及示例代码的相关资料,文中详细讲解了主类继承、窗口创建、布局管理、控件替换、... 目录最常用的“一行换一行”速查表（直接全局替换）实际转换示例（JFramejs → JavaFX）迁移建
阅读更多...
Go异常处理、泛型和文件操作实例代码

Go异常处理、泛型和文件操作实例代码

《Go异常处理、泛型和文件操作实例代码》Go语言的异常处理机制与传统的面向对象语言（如Java、C#）所使用的try-catch结构有所不同,它采用了自己独特的设计理念和方法,：本文主要介绍Go异... 目录一：异常处理常见的异常处理向上抛中断程序恢复程序二：泛型泛型函数泛型结构体泛型切片泛型 map三：文
阅读更多...
MyBatis中的两种参数传递类型详解(示例代码)

MyBatis中的两种参数传递类型详解(示例代码)

《MyBatis中的两种参数传递类型详解(示例代码)》文章介绍了MyBatis中传递多个参数的两种方式,使用Map和使用@Param注解或封装POJO,Map方式适用于动态、不固定的参数,但可读性和安... 目录✅ android方式一：使用Map<String, Object>✅ 方式二：使用@Param
阅读更多...
SpringBoot实现图形验证码的示例代码

SpringBoot实现图形验证码的示例代码

《SpringBoot实现图形验证码的示例代码》验证码的实现方式有很多,可以由前端实现,也可以由后端进行实现,也有很多的插件和工具包可以使用,在这里,我们使用Hutool提供的小工具实现,本文介绍Sp... 目录项目创建前端代码实现约定前后端交互接口需求分析接口定义Hutool工具实现服务器端代码引入依赖获
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2