当前位置: 首页 > 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.jsqmd.com/news/5413/

相关文章:

  • 2025 年纽扣电池厂家:力源电池以 TWS 适配技术与定制服务,打造多场景电源解决方案
  • crewCTF 2025 -- WASM Vault
  • 神经网络常见的40多种激活函数(应用场景+数学公式+代码实现+函数图象)
  • oppo-r9m线刷刷机教程
  • 【DateTime】日期时间:时间处理的基础
  • 完整教程:蒸汽机革命后工业生产方式的变革与AI智能名片S2B2C商城小程序的影响
  • 2025 PHP7/8 实战入门:15 天精通现代 Web 制作——第 15 课:项目实战与部署
  • AWS SageMaker SDK 完整教程:从零开始云端训练你的模型
  • 反转数字-处理溢出的条件-Java
  • 详细介绍:C++基础(22)——模板的进阶
  • 一个问题记录-服务器那边所以得请求进去,去操作数据库的时候,全部都拿不到数据库链接com.alibaba.druid.pool.GetConnectionTimeoutException
  • 稍微人格解离一点也无所谓,别太过就行
  • 快速构建高性能 web 应用!了解 Gin Web 框架 - 教程
  • 题解:[GESP202509 五级] T1
  • US$39.9 Scorpio-LK Emulators SLK-06 for Tango Key Programmer
  • OI 模板合集
  • 2025无人机在低空应急救援中的应用实践
  • 完整教程:默会之墙:机器人教学困境中的认知迷雾与破晓之光
  • 实用指南:【分布式】分布式事务方案:两阶段、TCC、SEATA
  • US$198 One Year Update Service for XTOOL X100 PAD and X100 PAD Plus
  • Storm-0501威胁组织利用云技术实施勒索攻击的技术分析
  • 模型插入 NV12 预处理节点精度问题排查流程
  • 【ARM Cache与 MMU 系列文章 7 – ARMv8v9 MMU 页表配置 01 】
  • 成都恒利泰转接器,驻波低到离谱
  • Lucene 8.7.0 版本中doc、tim、tip、tmd材料详解
  • US$289 VVDI2 AUDI and 5th IMMO Functions Authorization Service
  • 非线性规划、最优控制与多目标优化
  • 记录,结构,枚举,ref,in和out 元组
  • IDEA/WebStorm 卡顿困难与启动参数调优指南
  • Python抖音直播间实时数据获取方案:弹幕、礼物与互动消息全解析 - 教程