洛谷-P1598- 垂直直方图

垂直柱状图 - 洛谷

解题思路：

1.利用while循环不断读入一个字符，然后创建一个num数组用下标来计算每个字母出现的次数

2.统计完次数之后，找到出现最多的字母次数，因为打印的行数取决于最大值

3.然后创建循环，从最大值开始遍历，枚举每一个字母的次数，如果该字母的次数大于等于i，则输出* 否则的话打印两个空格（当字母没有到达该次数的时候，要打印空格，腾出位置）

4.最后打印最后一行的字母

#include<bits/stdc++.h>
using namespace std;
int num[30];
int main()
{char ans;while(cin>>ans)//不断读入一个字符{if(ans>='A'&&ans<='Z')//如果是大写字母的话num[ans-'A']++;//桶排序计数}int max=0;//找到字母出现次数的最大值for(int i=0;i<=25;i++)if(num[i]>max)max=num[i];for(int i=max;i>=1;i--)//从最大值开始遍历{for(int j=0;j<=25;j++)//枚举每一个字符{if(num[j]>=i)//如果该字符出现的次数大于等于icout<<"* ";//打印*和空格elsecout<<"  ";//否则，打印两个空格}cout<<endl;//换行}for(int i=1;i<=26;i++)//输出最下方的一行字母{cout<<(char)(i+64)<<" ";}return 0;
}

洛谷-P1598- 垂直直方图相关推荐

洛谷 P1598 垂直柱状图(输入带空格的字符串)
P1598 垂直柱状图菜鸟生成记(25) 这个题有点水,考察字符串的基本功(哎!就喜欢这考基本功的水题) 这一题涉及到输入带空格的字符串输入和格式化输出; 唉!只从gets死了(C11删除gets, ...
洛谷 P1598 垂直柱状图【字符串+模拟】
P1598 垂直柱状图题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. ...
洛谷 P1598 垂直柱状图【字符串】
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. 输入输出格式输入格式 ...
字符串——垂直柱状图(洛谷 P1598)
题目选自洛谷P1598 字符串的题确实够刁钻,有的明明思路很简单,但是写起来就很复杂. 这道题难点在于如何输出"柱状图". 用二维数组来存放每一行的结果再挨个输出吗? 显然这不太行 ...
洛谷p1598题解记录
洛谷p1598题解记录对这道题来说,输入几行数据其实无所谓,判定时是按照是否输入EOF来决定输入是否结束的. 代码 #include <stdio.h>char numberCount[ ...
计数后打印垂直柱状图（洛谷P1598题题解，Java语言描述）
前言这题挺好玩的,打印出来颇有老式MP4播放 ♪Music♪ 的感觉题目要求 P1598题目链接分析这题看着挺爽,问题是怎么实现呢? 我们先是要读进来这四行数据(题干说了就是4行),然后变为c ...
垂直柱状图（洛谷-P1598 ）
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. 输入输出格式输入格 ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
【OJ】洛谷试炼场の新手村整合（Java语言描述）
Pass 最近通关了洛谷试炼场新手村Part,做了很多的红题和橙题,这里做一下整理吧,希望对需要的人有所帮助. 说明这些内容确实不是什么复杂的东西,所以无需多言. 洛谷的第一个任务这里是我写的所有 ...

洛谷-P1598- 垂直直方图

洛谷-P1598- 垂直直方图相关推荐

最新文章

热门文章