［信息学奥赛一本通题解］1187：统计字符数「v1.0」

最新推荐文章于 2025-04-04 20:36:34 发布

蜀都客车

最新推荐文章于 2025-04-04 20:36:34 发布

阅读量1.5k

点赞数 1

分类专栏： # 信息学奥赛一本通题解文章标签： 1187：统计字符数

本文链接：https://blog.youkuaiyun.com/m0_48809769/article/details/108297284

版权

本文介绍了信息学奥赛中的一道题目1187，主要讲解如何统计字符出现的次数。通过存储每个字母的出现次数，找出最大值。文章包含详细讲解及代码展示，后续会有更新。作者提醒读者合理使用代码，并声明不承担由此产生的责任。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

㊀题目

时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。

【输入】
输入包含一行，一个字符串，长度不超过1000。

【输出】
 输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一   个空格分开。如果有多个字符出现的次数相同且最多，那么输出  ascii码最小的那一个字符。

【输入样例】
 abbccc
【输出样例】
 c 3

㊁讲解

储存每个字母出现的次数，最后从中选取最大值

㊂代码展示

#include <cstdio>
#include <cstring>

struct sdbus /*由于一个函数无法同时返回两个变量，在这里自定义一个结构体*/
{
   
    char a = 0;
    int  b = 0;

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蜀都客车

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

1187：统计字符数

lybc2019的博客

01-26

583

1187：统计字符数 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。...

1187 统计字符数(信息学奥赛一本通）.cpp

05-19

1187：统计字符数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7537 通过数: 4338 【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。【输入样例】 abbccc 【输出样例】 c 3 【来源】 No

1 条评论您还未登录，请先登录后发表或查看评论

统计字符数（信息学奥赛一本通-1187）

最新发布

2402_84298973的博客

04-04

195

输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入包含一行，一个字符串，长度不超过1000。

信息学奥赛一本通 1187：统计字符数 | OpenJudge NOI 1.13 29:统计字符数

君义NOIP的博客

03-28

3323

【题目链接】 ybt 1187：统计字符数 OpenJudge NOI 1.13 29:统计字符数 【题目考点】 1. 散列存储散列思想：将要存储的数值通过散列函数转为下标散列函数：一个自变量为数值，函数值为下标的数学函数。数值与下标必须一一对应。【解题思路】设下标为y，数值为x，散列函数为y = f(x) 解法1：散列函数为y = x 字符数组中每个字符都有其对应的ASCII码，ASCII码的范围为0~127，那么可以直接用这个字符的ASCII码作为数组的下标，散列函数为y=x。设数组ct为计数

［信息学奥赛一本通题解］1307：【例1.3】高精度乘法「v1.0」

蜀都客车的原创博客

08-20

1093

㊀题目时间限制: 1000 ms 内存限制: 65536 KB 通过率：约35%（仅供参考）【题目描述】输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】 36 3 【输出样例】 108 ㊁讲解 1 算法这道题由于最大值是一个100位的数，因此需要使用高精度算法㊂代码展示 #include <cstdio> #include <cstring&

［信息学奥赛一本通题解］1317：【例5.2】组合的输出「v1.0」

蜀都客车的原创博客

07-14

669

㊀题目时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 【输入】一行两个自然数n

信息学奥赛一本通 1446：素数方阵通过100分

happy567567的博客

04-07

2053

我的主页信息学奥赛一本通（C++版）在线评测系统 1446：素数方阵【题目描述】在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 +---+---+---+---+---+ | 1 | 1 | 3 | 5 | 1 | +---+---+---+---+---+ | 3 | 3 | 2 | 0 | 3 | +---+---..

信息学奥赛一本通（C++版）第一部分 C++语言第五章数组

diaearth

11-04

6324

第五章数组

1187：统计字符数 字符串练习和排序算法

被一个OIER遗弃的一堆烂代码

11-20

1147

信息学奥赛一本通：1187：统计字符数

ffsdfg的博客

12-08

772

给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入包含一行，一个字符串，长度不超过1000。输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。 abbccc 【输出样例】 c 3 用整形数组的下标来表示字符，其中的值表示字符的出现次数。

C++信息学奥赛1187：统计字符数

qq_45083002的博客

09-05

1604

这段代码的作用是统计给定字符串中出现次数最多的字符及其出现次数。通过两层循环遍历字符串，外层循环逐个字符进行统计，内层循环计算当前字符在字符串中出现的次数。在内部循环中，如果当前字符的出现次数大于等于目前的最大次数，会更新记录的最大次数以及最大字符。最后输出结果为出现次数最多的字符及其出现次数。

信息学奥赛一本通 1187：统计字符数

脚踏实地，仰望星空

02-09

712

利用桶的思想

一本通 T1188 题目解析或一本通 T1312 编程题解

02-03

### 关于信息学奥赛一本通中的题目解析 #### T1188 题目解析对于T1188题，在信息学竞赛中涉及到的是关于字符串处理以及简单的算法逻辑。此类型的题目通常考察参赛者的基础编程能力和对基本数据结构的理解[^1]。假设该题涉及字符串匹配或转换操作，则可以采用如下方法解决： - **输入读取**：先获取给定的字符串作为待处理对象。 - **核心逻辑实现**：依据具体要求设计相应的函数来完成特定的任务，比如查找子串位置、替换字符等。 - **输出结果展示**：最后按照指定格式打印最终答案。 ```cpp #include <iostream> using namespace std; int main() { string s; cin >> s; // 假设这里是要接收一个字符串 // 进行一些必要的计算或者变换... cout << "经过处理后的字符串：" << s << endl; return 0; } ``` 需要注意的是上述代码仅为模板示意，并未针对实际问题编写具体的业务逻辑部分。真实情况下应当仔细审阅题目描述并据此调整程序细节[^2]。 #### T1312 编程题解至于T1312这道编程题，如果它属于概率论范畴内的决策分析类问题的话，那么解答的关键在于正确理解和应用条件概率的概念。通过构建合理的模型来进行期望值计算可以帮助得出最优策略[^3]。例如，当面临类似卡片抽取的情景时，可以通过列举所有可能的结果及其对应的概率分布，进而求得平均收益（即数学期望）。以此为基础判断行动方案是否有利可图。 ```cpp double calculateExpectation(double p_win, double reward_win, double p_loss, double loss){ return (p_win * reward_win) + (p_loss * (-loss)); } // 使用样例参数调用函数 cout << "游戏的预期回报率为：" << calculateExpectation(1.0/14, 10, 13.0/14, 1); ``` 这段伪代码展示了如何基于已知的概率和奖惩机制评估某项活动的价值。当然，具体情况还需要参照原题设定进行适当修改和完善。