欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 新车 > 第十六届蓝桥杯 2025 C/C++组 破解信息

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

2025/4/30 8:11:25 来源:https://blog.csdn.net/2301_80558092/article/details/147621554  浏览:    关键词:第十六届蓝桥杯 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;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词