2021年09月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试

已于 2024-01-15 13:59:33 修改
阅读量848 收藏
点赞数 1
分类专栏： C/C++等级考试（1~8级）历届真题解析 # C/C++五六级历届真题解析 文章标签： c语言 c++ 算法 等级考试 电子学会
于 2023-08-30 06:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gozhuyinglong/article/details/132549063
版权
本文提供了2021年中国电子学会C/C++五级等级考试的四道题目解析，包括抓牛问题的深度优先搜索解法、泳池问题的最短时间计算、寻找具有相同二进制1数目的最小正整数以及交易市场中的最大收益策略。每道题目都有详细的解题思路和示例代码。

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

在这里插入图片描述

C/C++编程（1~8级）全部真题・点这里

第1题：抓牛

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
时间限制：2000
内存限制：65536
输入
两个整数，N和K
输出
一个整数，农夫抓到牛所要花费的最小分钟数
样例输入
5 17

了解本专栏 订阅专栏 解锁全文
2021年09月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-15 579
给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入包含一行，一个字符串，长度不超过1000。输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。abbcccc 3在上述代码中，我们首先定义了一个字符数组str来保存输入的字符串。然后，我们定义一个整数数组count，用于统计每个字符出现的次数。数组的下标从0到25分别对应字符’a’到’z’。接下来，我们使用strlen。
中国电子学会（CEIT）2021年09月真题C语言软件编程等级考试三级（含详细解析答案）
CC编创的博客
04-06 357
例如a1=1， b1=3， a2=2，b2=4时，这两门课的冲突程度为2。Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断一个给定的由"(“和”")"组成的字符串是否是正确匹配的。输入两个正整数n,m分别表示长度和进制，每行输出一个n位m进制数，输出任意一种编码即可。现有一个大于1的整数x，将其作为除数分别除a，b,c，得到的余数相同。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。
c++最短路模型（抓住那头牛）
2301_76180325的博客
09-24 1065
3、判断三种情况，这里顺序随便，因为最终取结果的时候，只会取最先到达的结果。农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。从 X 移动到 X−1或 X+1，每次移动花费一分钟。2、初始化距离，并且最开始的点为n，点n的距离为0。从 X 移动到 2∗X，每次移动花费一分钟。假设牛没有意识到农夫的行动，站在原地不动。输出一个整数，表示抓到牛所花费的最少时间。1、q[]记录跳的点，dist[]记录距离。农夫知道一头牛的位置，想要抓住它。农夫最少要花多少时间才能抓住牛？共一行，包含两个整数N和K。
【ACwing】抓住那头牛 BFS
qianzhezhi1127的博客
10-20 483
【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)N(0≤N≤100000)，牛位于点K(0≤K≤100000)K(0≤K≤100000)。农夫有两种移动方式： 1、从XX移动到X−1X−1或X+1X+1，每次移动花费一分钟 2、从X移动到2×X2×X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 【输入】 两个整数，NN和KK。 【输出】 一个整数，农夫抓到牛所要花费的最小分钟数。 【输入样例】
1100. 抓住那头牛(在atcoder犯的错又来一次，梅开二度)
xianqiuyigedao的博客
01-29 350
题目 题意: 给定整数n，目标数m。(0 <= n,m <= 1e5) 操作1: n–或n++ 操作2:n * 2 求最少多少次操作。(可以证明一定有解) 思路: bfs。若m < n，只能通过减法得到，直接出结果。 否则bfs搜索。有可能是乘2之后减1得到结果，所以搜索范围不能局限于<=m，应该局限在1e5以内。上次atcoder也犯了类似的错误，还就内个梅开二度。 时间复杂度: O(1e5) 代码: #include<iostream> #include<cst
C++广度优先搜索算法之抓住那头牛(Catch that cow)
The most secret blogs
05-27 6760
抓住那头牛: 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ Catch that cow： Farmer John has been informed of the location of
抓牛
w1s2x35的博客
05-20 241
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John has two modes o...
青少年编程 中国电子学会scratch等级考试三级历年真题解析【持续更新 已更新至2024年12月】
热门推荐
青少年编程学习指导
08-16 2万+
​中国电子学会scratch等级考试三级历年真题解析 Scratch三级历年真题讲解（21套） 二、培养目标 掌握高级编程功能操作 掌握变量、随机数、广播消息、克隆体等高级功能的应用，能灵活使用画笔模块的参数设置（如调整画笔粗细、颜色） 能够通过变量控制程序逻辑跳转，理解变量的作用域，并通过逻辑运算与关系运算组合解决实际问题。 复杂逻辑处理能力 熟练使用选择语句（如条件嵌套）和循环语句（如循环嵌套），并能根据条件真假跳出循环 应用克隆功能生成并控制多个克隆体，实现动态效果（如游戏中的子弹发射、角色分身等）
2021-09 青少年软件编程（C语言）等级考试试卷（五级）解析
lybc2019的博客
12-18 539
2021-09 青少年软件编程（C语言）等级考试试卷（五级）解析
抓牛，usaco，洛谷p2685
Clannad
08-20 431
#include #include #include #include//使用了队列 using namespace std; queueq;//队列的定义形式:queneXX; const int MAX=100500; int N,K,cnt[MAX],isvis[MAX];//cnt,isvis数组的作用 void bfs(int n,int k){ int s,i,next;
2024 CSP考前-广搜【bfs】
最新发布
ForNN
10-31 405
童童知道一头牛的位置，想要抓住它。童童和牛都位于数轴上，童童起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。广度优先搜索（Breadth-First Search，简称 BFS）是一种用于遍历或搜索图或树结构的算法，我们本次的知识点用队列解决广搜问题。例如童童最开始位于5的位置，牛位于17的位置，童童可以先减1，乘2，乘2，最后加1，移动到牛的位置17。这是一个比较经典的模板题，通过细胞扩展，标记位置来实现搜索边界的问题。1、从X移动到X-1或X+1，每次移动花费一分钟。
广度优先搜索C++算法习题练习续
m0_54615144的博客
08-03 694
​ 因为本文是从抓住那头牛开始的，如果想看之前的题解，请在我的博客中搜索广度优先搜索C++算法习题练习，或访问广度优先搜索C++算法习题练习_不怕困难的博客的博客-优快云博客。 ​
抓住那头牛（BFS）
善良的小乔的博客
01-23 242
BFS
Catch That Cow(抓住那头牛C++)
qq_65039825的博客
03-23 4400
Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John
BFS应用：POJ3278 抓牛
qq_48988844的博客
09-17 156
题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John has two ...
抓牛（宽搜可能写bfs显得更nb一点？思考）
永远鲜红の幼月的博客
02-07 431
题目链接：http://poj.org/problem?id=3278   Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a n...
那些C++牛人的博客
My Place by Sunny Potter
02-05 2175
现整理收集C++世界里那些“牛人”的个人博客。凡三类：一是令人高山仰止的大牛，对C++语言本身产生过深远的影响的人；二是C++运用炉火纯青的高手，有原创性的技术干货；三是中文世界里的C++牛人。 C++大牛的博客 Bjarne Stroustrup的博客: Bjarne Stroustrup’s Homepage Bjarne Stroustrup，不认识的可以去面壁了，没有
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码农StayUp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值