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

news/2024/2/21 3:35:09

题目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;
}


http://www.ppmy.cn/news/1243081.html

相关文章

云计算学习哪些技术

1. 虚拟化技术 虚拟化是云计算的基础&#xff0c;因此了解虚拟化技术至关重要。学习虚拟化技术时&#xff0c;需要掌握以下知识点&#xff1a; - 操作系统虚拟化&#xff1a;了解基于宿主机和客户机的虚拟化技术&#xff0c;如VMware、Hyper-V等。 - 容器化技术&#xff1a;学习…

Co-DETR:DETRs与协同混合分配训练代码学习笔记

关于论文的学习笔记&#xff1a;Co-DETR:DETRs与协同混合分配训练论文学习笔记-CSDN博客 作者提出了一种新的协同混合任务训练方案&#xff0c;即Co-DETR&#xff0c;以从多种标签分配方式中学习更高效的基于detr的检测器。这种新的训练方案通过训练ATSS和Faster RCNN等一对多标…

那些年,关于CKACKS认证的那些事儿?

前言 遥想2020年的年初&#xff0c;疫情封城封村之际&#xff0c;工作之余在B站将尚硅谷的linux中的k8s视频完整系统的学习了一遍&#xff0c;自此像是打通了任督二脉一般&#xff0c;开启了对k8s的探索之旅&#xff0c;一路也是磕磕绊绊的在工作中使用k8s。 终于在23年的6月仲…

Another app is currently holding the yum lock; waiting for it to exit...

今天使用yum进行下载的时候报错 解决办法&#xff1a; 执行 rm -f /var/run/yum.pid 然后重新运行yum指令即可&#xff0c;发现已经可以正常下载啦&#xff01;

深入理解JVM虚拟机第二十六篇:详解JVM当中的虚方法和非虚方法,并从字节码指令的角度去分析虚方法和非虚方法

😉😉 学习交流群: ✅✅1:这是孙哥suns和树哥给大家的福利! ✨✨2:我们免费分享Netty、Dubbo、k8s、Spring...应用和源码级别的视频资料 🥭🥭3:QQ群:583783824 📚​​​​​​​📚 微信:DashuDeveloper拉你进微信群,免费领取! 一:非虚方法和虚方法 方法…

Node——Node.js基础

Node.js是一个基于Chrome V8引擎的JavaScript运行时环境&#xff0c;它能够让JavaScript脚本运行在服务端&#xff0c;这使得JavaScript成为与PHP、Python等服务端语言平起平坐的脚本语言。 1、认识Node.js Node.js是当今网站开发中非常流行的一种技术&#xff0c;它以简单易…

监控同一局域网内其它主机上网访问信息

1.先取得网关IP 2.安装IPTABLES路由表 sudo apt-get install iptables 3.启用IP转发 sudo sysctl -p 查看配置是否生效 4.配置路由 iptables -t nat -A POSTROUTING -j MASQUERADE 配置成功后,使用sudo iptables-save查看

【机器学习】聚类(二):原型聚类:LVQ聚类(学习向量量化)

文章目录 一、实验介绍1. 算法流程2. 算法解释3. 算法特点4. 应用场景5. 注意事项 二、实验环境1. 配置虚拟环境2. 库版本介绍 三、实验内容0. 导入必要的库1. LVQ类a. 构造函数b. 闵可夫斯基距离c. LVQ聚类过程e. 聚类结果可视化 2. 辅助函数3. 主函数a. 命令行界面 &#xff…

C++通讯录管理系统

目录 系统需求 1、 创建项目 2、 菜单功能设计 3、 退出功能设计 4、 添加联系人功能设计 4.1 设计联系人结构体 4.2 设计通讯录结构体 4.3 在main函数中创建通讯录 4.4 封装添加联系人函数 4.5 添加联系人功能测试 5、 显示联系人功能设计 5.1 封装显示…

Less的函数的介绍

文章目录 前言描述style.less输出后言 前言 hello world欢迎来到前端的新世界 &#x1f61c;当前文章系列专栏&#xff1a;Sass和Less &#x1f431;‍&#x1f453;博主在前端领域还有很多知识和技术需要掌握&#xff0c;正在不断努力填补技术短板。(如果出现错误&#xff0c;…

ESP32控制数码管实现数字叠加案例

经过了几个小时的接线和代码实现终于搞定了代码&#xff0c;贴出来大家参考下 import machine import time# 定义4个Led的引脚 led1 machine.Pin(5,machine.Pin.OUT) led2 machine.Pin(18,machine.Pin.OUT) led3 machine.Pin(19,machine.Pin.OUT) led4 machine.Pin(21,mac…

[LaTex]arXiv投稿攻略——jpg/png转pdf

一、将图片复制进ppt&#xff0c;右键单击图片选择设置图片格式&#xff0c;获取图片高度和宽度 二、选择“设计-幻灯片大小-自定义幻灯片大小” 三、设置幻灯片大小为图片大小 四、 选择“最大化” 五、 检查幻灯片大小是否与图像大小一致 六、导出为PDF

I/O多路转接之epoll

承接上文 I/O多路转接之poll-CSDN博客 简介 epoll的相关系统调用 epoll底层原理 编写epoll的server 重新回归一下epoll原理&#xff0c;LT&#xff0c;ET epoll改成ET工作模式 -- 初识(有bug) epoll初识 按照man手册的说法: 是为处理大批量句柄而作了改进的poll. 它是在2.5.4…

《已解决: ImportError: Keras requires TensorFlow 2.2 or higher 问题》

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页: &#x1f405;&#x1f43e;猫头虎的博客&#x1f390;《面试题大全专栏》 &#x1f995; 文章图文并茂&#x1f996…

rdf-file:分布式环境下的文件处理

一&#xff1a;数据量大了以后&#xff0c;单机解析或者生成文件的效率就很低&#xff0c;需要通过集群处理 机构过来的文件&#xff1a;我们先对文件进行分片&#xff0c;在利用集群集群处理分片文件。给机构文件&#xff1a;分库分表数据&#xff0c;每个分表生成一个分片文…

Python 中文完整教程目录

Python 教程 Python 是一门易于学习、功能强大的编程语言。它提供了高效的高级数据结构&#xff0c;还能简单有效地面向对象编程。Python 优雅的语法和动态类型以及解释型语言的本质&#xff0c;使它成为多数平台上写脚本和快速开发应用的理想语言。 Python 官网&#xff08;…

SpringBoot进阶——解释springboot的自动配置原理

相关的博客文章如下&#xff1a; SpringBootApplication注解的理解——如何排除自动装配 & 分布式情况下如何自动加载 & nacos是怎么被发现的 引出 1.spring.factories文件存储能够进行自动配置的Bean信息&#xff1b; 2.EnableAutoConfiguration关闭数据源的自动配置…

jQuery_06 过滤器的使用

什么是过滤器&#xff1f; 过滤器就是用来筛选dom对象的&#xff0c;过滤器是和选择器一起使用的。在选择了dom对象后在进行过滤筛选。 jQuery对象中存储的dom对象顺序与页面标签声明有关系。 声明顺序就是dom中存放的顺序 1.基本过滤器 使用dom对象在数组中的位置来作为过滤条…

浅析基于物联网的远程抄表系统的设计及应用

安科瑞 华楠 摘 要&#xff1a;本文基于物联网的概念&#xff0c;使用 ZigBee、通用分组无线服务技术两种无线通信技术相结合的方式实现远程抄表并对数据进行存储和管理。此系统设计主要分为硬件方面的设计和软件方面的设计&#xff0c;硬件方面的设计需要完成三个部分的硬件制…

鸿蒙原生应用/元服务开发-AGC分发如何上架HarmonyOS应用

一、上架整体流程 二、上架HarmonyOS应用 获取到HarmonyOS应用软件包后&#xff0c;开发者可将应用提交至AGC申请上架。上架成功后&#xff0c;用户即可在华为应用市场搜索获取开发者的HarmonyOS应用。 配置应用信息 1.登录AppGallery Connect&#xff0c;选择“我的应用”。…
最新文章