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

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

代码:

代码详解:


题目:

题目描述:

题目链接:

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

思路:

思路详解:

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

整道题目的关键就一句话:对于两个字符串,从左往右逐字符比较,先出现较大字符的字符串字典序更大(最大的字符出现多次结果也就输出多次即可)。回到程序中,我先定义一个计数数组cnt26,索引0表示a出现的次数,索引25表示b出现的次数。先假设最大的字符maxc是a,遍历整个字符串的每一位,如果遍历到的字符大于maxc就进行更新,同时计数数组记录当前字符出现次数+1,用stri-'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;
}
相关推荐
AIgorithmGEEK2 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
嵌入式 Linux手记3 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
一拳一个呆瓜4 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso4 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化5 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw6 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂7 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步8 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
草莓熊Lotso10 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别