当前位置: 首页 > news >正文

B4375 [蓝桥杯青少年组省赛 2025] 庆典队列B4376 [蓝桥杯青少年组省赛 2025] 茶具套装B4377 [蓝桥杯青少年组省赛 2025] 平衡奇偶位置的字符交换

好久不见,最近参加了蓝桥的省赛,虽然只是省二,但是还是要总结一下

今儿个三合一,前三道

1.B4375 [蓝桥杯青少年组省赛 2025] 庆典队列

题目描述

\(n\) 名志愿者参加了一场庆典活动,我们希望将这些人排成一个矩形队列,要求队列共有 \(A\) 行,且每一行的人数都要相等。

请计算每一行最多有多少名志愿者。

注意:不一定要将所有的志愿者都安排进队列。

例如:\(n = 50\)\(A = 11\),表示要将 \(50\) 名志愿者排成一个 \(11\) 行的矩形队列,那么每一行最多能安排 \(4\) 名志愿者。

输入格式

输入两个整数 \(n\)\(A\)\(2 \leq n \leq 500\)\(2 \leq A \leq n\)),分别表示志愿者人数以及矩形队列的行数,整数之间以一个空格隔开。

输出格式

输出一个整数,表示矩形队列的每一行最多有多少名志愿者。

输入输出样例 #1

输入 #1

50 11

输出 #1

4

一眼弱智题,不想动脑,直接枚举每一行人数,使它*行数<=总人数,最后再减1就好了

代码如下:

#include <bits/stdc++.h>
using namespace std;
int main(){int a,b;cin>>a>>b;int ans=0;for(ans;ans*b<=a;ans++){}cout<<--ans;return 0;
}

2.B4376 [蓝桥杯青少年组省赛 2025] 茶具套装

题目描述

佳佳在一家茶具商店工作,有客户要订购一些茶具套装,一套完整的茶具套装包含 \(1\) 个茶壶、\(1\) 个盖碗、\(1\) 个茶漏以及 \(4\) 个茶杯。现在已知茶壶、盖碗、茶漏和茶杯各自的数量,需要编写一个程序来计算最多能够组成多少套完整的茶具套装。

例如:茶壶、盖碗、茶漏和茶杯各自的数量分别是 \(3\)\(4\)\(2\)\(13\)。根据这些茶具的数量,佳佳最多能组成 \(2\) 套完整的茶具套装。

输入格式

输入 \(4\) 个整数(\(0 \leq\) 整数 \(\leq 100\)),分别表示茶壶、盖碗、茶漏和茶杯各自的数量,整数之间以一个空格隔开。

输出格式zuiduan

输出一个整数,表示最多能组成完整的茶具套装数量。

输入输出样例 #1

输入 #1

3 4 2 13

输出 #1

2

思路:

只要看其中每一种茶具分别能凑多少套,然后找其中最少的就好了

#include <bits/stdc++.h>
using namespace std;
int main(){int a,b,c,d;cin>>a>>b>>c>>d;cout<<min({a,b,c,d/4});return 0;
}

3.B4377 [蓝桥杯青少年组省赛 2025] 平衡奇偶位置的字符交换

题目描述

给定一个字符串 \(S\),其中仅包含字符 \(\tt A\) 和字符 \(\tt B\)。你每次可以选择交换两个位置相邻的字符,请计算如果要使奇数位置上(位置从 1 开始)字符 \(\tt A\) 的数量等于偶数位置上字符 \(\tt A\) 的数量,最少需要进行多少次交换操作。

例如:\(S = \tt{AABABA}\),从左往右数,奇数位置上字符 \(\tt A\) 的数量为 \(1\)(位置 \(1\)),偶数位置上字符 \(\tt A\) 的数量为 \(3\)(位置 \(2\)\(4\)\(6\))。可将位置 \(2\) 的字符 \(\tt A\) 和位置 \(3\) 的字符 \(\tt B\) 交换。交换后,奇数位置上字符 \(\tt A\) 的数量和偶数位置上字符 \(\tt A\) 的数量都为 \(2\),满足题目要求,故最少需要交换一次。

输入格式

输入一个字符串 \(S\)\(2 \leq S\) 的长度 \(\leq 10^5\)),其中仅包含字符 \(\tt A\) 和字符 \(\tt B\)

输出格式

输出一个整数,表示满足题目要求的最少交换次数,如果无论怎么交换都无法满足题目要求,则输出 \(-1\)

输入输出样例 #1

输入 #1

AABABA

输出 #1

1

思路:

只要统计奇数位和偶数位上A的个数,算出他们的差值,就像两个小朋友给糖果,多的给少的分,分到一样就好了

注意:如果奇数位和偶数位上差值为奇数时,是无法给到相同的,所以由此可得一下代码:

#include <bits/stdc++.h>
using namespace std;
int main(){string st,s;cin>>s;st+=" ";st+=s;int ji=0,o=0;for(int i=1;i<=int(st.size());i++){if(st[i]=='A'){if(i%2==1){ji++;}else{o++;}}}int mx=max(ji,o),mi=min(ji,o);if((mx-mi)%2==1){cout<<-1;return 0;}int ans=0;while(mx!=mi){mx--;mi++;ans++;}cout<<ans;//cout<<mx<<" "<<mi;//cout<<ji<<" "<<o; return 0;
}

今天就到这里,下次会写后三道的,Danke!

http://www.hskmm.com/?act=detail&tid=19898

相关文章:

  • 2025 年纽扣电池厂家:力源电池以 TWS 适配技术与定制服务,打造多场景电源解决方案
  • crewCTF 2025 -- WASM Vault
  • 神经网络常见的40多种激活函数(应用场景+数学公式+代码实现+函数图象)
  • oppo-r9m线刷刷机教程
  • AWS SageMaker SDK 完整教程:从零开始云端训练你的模型
  • 废品回收小程序:从 “扔垃圾“ 到 “变资源“ 的体验革命 - 详解
  • 稍微人格解离一点也无所谓,别太过就行
  • 题解:[GESP202509 五级] T1
  • 实验一
  • 2025无人机在低空应急救援中的应用实践
  • OI 模板合集
  • 实用指南:【分布式】分布式事务方案:两阶段、TCC、SEATA
  • Storm-0501威胁组织利用云技术实施勒索攻击的技术分析
  • 模型插入 NV12 预处理节点精度问题排查流程
  • 【ARM Cache与 MMU 系列文章 7 – ARMv8v9 MMU 页表配置 01 】
  • 完整教程:【开题答辩过程】以《SpringMVC在筑原平面设计定制管理信息系统的应用与实践》为例,不会开题答辩的可以进来看看
  • 接雨水
  • 非线性规划、最优控制与多目标优化
  • 记录,结构,枚举,ref,in和out 元组
  • Gitee企业版MCP Server:开启AI驱动的企业研发新时代
  • Flutter - dart 语言从入门到精通 - 教程
  • 哈夫曼编码例题
  • Deepoc具身智能模型:为传统电厂巡检机器人注入“灵魂”与“智慧” - 实践
  • Win11共享打印0x0000bc4,三步解决共享难题
  • kafka-日志收集高效的平台部署任务
  • python第三天
  • iOS Xcode16 中删除描述文件 Provisioning Profiles
  • git仓库管理memo
  • 全国主要城市温度舒适度榜:谁在天堂,谁在蒸笼
  • 电桥采集模块 24位ADC+128倍可调增益 高精度测量支持多接口输出