第十六届蓝桥杯 2025 C/C++组 破解信息

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

代码:

代码详解:


题目:

题目描述:

题目链接:

P12344 [蓝桥杯 2025 省 B/Python B 第二场] 破解信息 - 洛谷

思路:

思路详解:

这题好像是放在了最后一题的位置上,实际上理清题意很简单,题目的序号只是唬人的把戏

整道题目的关键就一句话:对于两个字符串,从左往右逐字符比较,先出现较大字符的字符串字典序更大(最大的字符出现多次结果也就输出多次即可)。回到程序中,我先定义一个计数数组cnt[26],索引0表示a出现的次数,索引25表示b出现的次数。先假设最大的字符maxc是a,遍历整个字符串的每一位,如果遍历到的字符大于maxc就进行更新,同时计数数组记录当前字符出现次数+1,用str[i]-'a'就能得到字符对应计数器的索引。最后循环最大字符的出现次数输出

代码:

代码详解:

#include<bits/stdc++.h>
using namespace std;int cnt[26];int main()
{string str;cin>>str;char maxc='a'; //先假设最大字符是'a' for(int i=0;i<str.length();i++) //遍历整个字符串 {cnt[str[i]-'a']++; //字符对应的计数+1 if(str[i]>maxc){maxc=str[i];   //更新最大字符 }}for(int i=0;i<cnt[maxc-'a'];i++) //根据最大字符出现次数循环输出 {cout<<maxc;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/175.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【Linux网络】深入解析I/O多路转接 - Select

&#x1f4e2;博客主页&#xff1a;https://blog.csdn.net/2301_779549673 &#x1f4e2;博客仓库&#xff1a;https://gitee.com/JohnKingW/linux_test/tree/master/lesson &#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01; &…

MongoDB的下载安装与启动

MongoDB的下载安装与启动&#xff0c; 一、MongoDB下载安装 1. 官网下载 打开官网&#xff1a;https://www.mongodb.com/try/download/community选择&#xff1a; 版本&#xff08;Version&#xff09;&#xff1a;选最新版或者根据需要选旧版。平台&#xff08;OS&#xff0…

Docker 容器虚拟化技术和自动化部署

Docker 容器虚拟化技术和自动化部署 一、Docker 核心组件1.1 Docker 引擎1.2 Docker 镜像1.3 Docker 容器1.4 Docker 仓库 二、Docker 环境安装清华镜像安装 三、Docker 基本操作3.1 镜像管理3.1.1 查看本地镜像 docker images3.1.2 添加镜像标签 docker tag3.1.3 查看镜像信息…

MaxScript二维图形布尔(并)运算

以下脚本演示了在 3ds Max 中使用 MaxScript 进行二维图形的布尔并运算&#xff08;Union&#xff09;。该脚本创建两个圆形&#xff08;obj_a 和 obj_b&#xff09;&#xff0c;并通过 ShapeBooleanObject 将它们合并为一个新的样条线对象 obj_boolean。运行此脚本后&#xff…

【Linux实践系列】:进程间通信:万字详解命名管道实现通信

&#x1f525; 本文专栏&#xff1a;Linux Linux实践项目 &#x1f338;作者主页&#xff1a;努力努力再努力wz &#x1f4aa; 今日博客励志语录&#xff1a; 与其等待完美的风&#xff0c;不如学会在逆风中调整帆的角度——所有伟大航程都始于此刻出发的勇气 ★★★ 本文前置知…

【数据结构】二叉搜索树

数据结构系列五&#xff1a;Map与Set(三) 二叉搜索树 一、搜索原理&#xff08;有序维护&#xff09; 1.插入 2.删除 2.1单子树节点 2.2双子树节点 二、搜索性能 1.排成完全二叉树 2.排成链表 二叉搜索树 每个节点都经过 整体搜索比较排 维护组成的有序树是二叉排序树…

【无标题】

一、Matplotlib 基础认知 功能特性&#xff1a;是 Python 强大的绘图库&#xff0c;能将数据以多样化的图表形式呈现&#xff0c;涵盖静态、动态和交互式图表&#xff0c;支持多种输出格式&#xff0c;满足不同场景下的数据可视化需求。 二Matplotlib Pyplott 函数绘图技巧&a…

wangEditor 移除表情包菜单项的配置步骤‌

wangEditor 移除表情包菜单项的配置步骤‌ 1. 确认表情包菜单项的 Key‌‌2. 配置 excludeKeys 排除表情包‌‌3. 验证配置生效‌注意事项‌ 1. 确认表情包菜单项的 Key‌ ‌默认 Key 为 emotion‌&#xff1a;根据工具栏默认配置&#xff0c;表情包菜单项的 Key 为 emotion。…

正则表达式详解

文章目录 1. 正则表达式基础1.1 什么是正则表达式1.2 为什么需要学习正则表达式1.3 Java中的正则表达式支持2. 正则表达式语法2.1 基本匹配2.2 元字符2.2.1 常用元字符2.2.2 转义字符2.2.3 字符类2.2.4 预定义字符类2.2.5 量词2.3 贪婪与非贪婪匹配2.4 分组与捕获2.4.1 命名分组…

MLLM之Bench:LEGO-Puzzles的简介、安装和使用方法、案例应用之详细攻略

MLLM之Bench&#xff1a;LEGO-Puzzles的简介、安装和使用方法、案例应用之详细攻略 目录 LEGO-Puzzles的简介 1、LEGO-Puzzles的特点 LEGO-Puzzles的安装和使用方法 1、安装 步骤 0&#xff1a;安装 VLMEvalKit 步骤 1&#xff1a;设置 API 密钥&#xff08;可选&#xf…

Java大厂面试突击:从Spring Boot自动配置到Kafka分区策略实战解析

第一轮核心知识 面试官&#xff1a;请解释Spring Boot中自动配置的工作原理并演示如何自定义一个ConfigurationProperties组件&#xff1f; xbhog&#xff1a;自动配置通过EnableAutoConfiguration注解触发&#xff0c;结合当前环境判断&#xff08;如是否检测到MyBatis依赖&…

STM32 定时器TIM

定时器基础知识 定时器就是用来定时的机器&#xff0c;是存在于STM32单片机中的一个外设。STM32总共有8个定时器&#xff0c;分别是2个高级定时器(TIM1、TIM8)&#xff0c;4个通用定时器(TIM2、TIM3、TIM4、TIM5)和2个基本定时器(TIM6、TIM7)&#xff0c;如下图所示: STM32F1…