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

news/2025/9/28 12:53:33/文章来源:https://www.cnblogs.com/wei-boke/p/19116442

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

今儿个三合一,前三道

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.mzph.cn/news/920659.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025 年纽扣电池厂家:力源电池以 TWS 适配技术与定制服务,打造多场景电源解决方案

在 5G 技术全面普及与智能穿戴设备市场爆发的双重驱动下,纽扣电池市场需求持续攀升,2024 年全球市场规模已达 49.58 亿美元,预计 2025 年将保持 6.3% 的复合增长率。其中 TWS 耳机作为核心应用场景占比达 18%,对电…

web3hardhat 框架实战-ERC20 - 指南

web3hardhat 框架实战-ERC20 - 指南2025-09-28 12:46 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !imp…

网站开发人员定罪案例汽车网站建设公司哪家好

如果网站跑在了LAMP环境中&#xff0c;就无法使用php-fpm的slow log了&#xff0c;那如何分析瓶颈点&#xff1f;没关系你还可以使用这个XdebugWebgrind&#xff0c;其中Xdebug是一个开放源代码的PHP程序调试器(即一个Debug工具)&#xff0c;可以用来跟踪&#xff0c;调试和分析…

网站建设与管理报告市场运营和市场营销的区别

声明:该专栏涉及的所有案例均为学习使用,严禁用于商业用途和非法用途,否则由此产生的一切后果均与作者无关!如有侵权,请私信联系本人删帖! 文章目录 一、前言二、网站分析1.X-S-HEADER参数2.请求参数data3.响应机密值data一、前言 网址: aHR0cHM6Ly93d3cubGFnb3UuY29t…

网站访问工具wordpress文章模块化插件

在网络通信中&#xff0c;密钥的安全分发和公钥的有效认证是确保系统安全的关键。本文将为基础小白介绍密钥分发与公钥认证的基本概念和实际应用&#xff0c;帮助大家更好地理解这些技术如何保障我们的网络通信安全。 1. 密钥分发与公钥认证的背景 由于密码算法是公开的&…

wordpress中怎么排序上饶网站优化

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

crewCTF 2025 -- WASM Vault

从 js 中看出,先把输入的 flag 存到 wasm 的内存为 0 的位置,然后调用 vault.wasm 导出的 unlock() 函数判断 这里用开源项目 wabt 把 wasm 转成 c 文件,再用 gcc 编译成二进制文件,这样就可以拖到 ida 里分析了 w…

东莞做网站的模块网站怎么做

1 非静态代码块非静态代码块特点①可以为实例变量(非静态的属性)初始化②每次创建对象的时候&#xff0c;都会执行一次&#xff0c;且先于构造器执行③若有多个非静态的代码块&#xff0c;那么按照定义的顺序从上到下依次执行④代码块中既可以调用非静态的变量和方法&#xff0…

神经网络常见的40多种激活函数(应用场景+数学公式+代码实现+函数图象)

长文预警:经典的、大模型用的、探索研究的,这里都有什么是激活函数 激活函数,属于神经网络中的概念。 激活函数,就像神经元的开关,决定了输入信号能否被传递,以及以什么形式传递。 为应对不同的场景,激活函数不…

oppo-r9m线刷刷机教程

前言全局说明oppo-r9m线刷刷机教程一、说明 1.1 环境: Windows 7 旗舰版二、刷机首次刷机,电脑需要安装驱动2.1 打开刷机工具 找到”刷机工具.exe”双击打开如下图 (如果工具打不开以管理员身份运行打开。)2.2 手机…

【DateTime】日期时间:时间处理的基础

【DateTime】日期时间:时间处理的基础教学说明:本篇因 DateTime 数据类型需要,将提前使用 Get-Date 函数。该函数会在后续 “初级篇” 中详细讲解,此处仅用于演示 DateTime 类型的基本操作。 在编程中,日期时间(…

网站建设行业新闻南宁网站建设推广服务

(2011-10-08 17:08:43) 转载▼标签&#xff1a; 杂谈 分类&#xff1a; Javatry{//代码区}catch(Exception e){//异常处理}代码区如果有错误&#xff0c;就会返回所写异常的处理。 首先要清楚&#xff0c;如果没有try的话&#xff0c;出现异常会导致程序崩溃。而try则可以保证…

地图制作网站小程序定制开发和模板有什么区别

大家好&#xff0c;我是写代码的篮球。计算机专业的小伙伴&#xff0c;在学校期间一定学过 C 语言。它是众多高级语言的鼻祖&#xff0c;深入学习这门语言会对计算机原理、操作系统、内存管理等等底层相关的知识会有更深入的了解&#xff0c;所以我在直播的时候&#xff0c;多次…

完整教程:蒸汽机革命后工业生产方式的变革与AI智能名片S2B2C商城小程序的影响

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

2025 PHP7/8 实战入门:15 天精通现代 Web 制作——第 15 课:项目实战与部署

2025 PHP7/8 实战入门:15 天精通现代 Web 制作——第 15 课:项目实战与部署pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-fam…

做网站怎么投放广告企业网站加快企业信息化建设

xcopy XCOPY是COPY的扩展&#xff0c;可以把指定的目录连文件和目录结构一并拷贝&#xff0c;但不能拷贝系统文件&#xff1b;使用时源盘符、源目标路径名、源文件名至少指定一个&#xff1b;选用/S时对源目录下及其子目录下的所有文件进行COPY。除非指定/E参数&#xff0c;否则…

AWS SageMaker SDK 完整教程:从零开始云端训练你的模型

作者:SkyXZ CSDN:SkyXZ~-CSDN博客 博客园:SkyXZ - 博客园 PS:网页端用不明白...还是SDK方便...一、SageMaker介绍Amazon SageMaker 是 AWS 提供的全托管机器学习平台,它覆盖了从数据准备、模型训练、超参数调优到…

反转数字-处理溢出的条件-Java

反转数字-处理溢出的条件-Java题目:反转数字 描述 给定一个32位的有符号整数num,将num中的数字部分反转,最后返回反转的结果。 1.只反转数字部分,符号位部分不反转。 2.反转后整数num超过 32 位的有符号整数的范围…

废品回收小程序:从 “扔垃圾“ 到 “变资源“ 的体验革命 - 详解

废品回收小程序:从 “扔垃圾“ 到 “变资源“ 的体验革命 - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "…

做网站的会什么wordpress调用主站的文章

1、点击主页面右上角的三条横杠 腾讯视频如何设置关闭本地视频后自动打开主界面 2、点击【设置】 腾讯视频如何设置关闭本地视频后自动打开主界面 3、点击左侧的【高级设置】 腾讯视频如何设置关闭本地视频后自动打开主界面 4、勾选【关闭本地视频后自动打开主界面】 腾…