POJ NOI0113-04 垂直直方图(Bailian2800)
来源:互联网 发布:维斯布鲁克弹跳数据 编辑:程序博客网 时间:2024/06/05 03:42
问题链接:POJ NOI0113-04 垂直直方图。
- 原题出处:Bailian2800 垂直直方图。
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。
- 输入
- 输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。
- 输出
- 输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用一个空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。注意:输出的第一行不能是空行。
- 样例输入
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM PROGRAM.HELLO!
- 样例输出
* * * * * * * * * * * ** * * * * ** * * * * * * * * ** * * * * * * * * * * * ** * * * * * * * * * * * * * * * * ** * * * * * * * * * * * * * * * * * * * * * * * * *A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
- 来源
- 翻译自USACO 2003 February Orange的试题。
问题分析
统计四行输入的大写字母,根据统计结果输出柱状图。
该问题的关键是需要一定的想象力,将统计数据转换成相应的图形。
需要注意的一点是,如果出现次数最多字符的出现次数为max,则输出max行。这是关键的地方。
程序说明
(略)。
AC的C++语言程序:
/* POJ2136 Vertical Histogram */#include <iostream>#include <string>#include <cstring>#include <cctype>using namespace std;const int MAXN = 26;int acount[MAXN];int main(){ int linecount, max; string s; memset(acount, 0, sizeof(acount)); linecount = 0; while (getline(cin, s)) { // 统计字母 for(int i=0; i<(int)s.size(); i++)// if(isalpha(s[i]))// acount[s[i] - 'A']++; if(isupper(s[i])) acount[s[i] - 'A']++; // 每4行输出一次结果 if(++linecount == 4) { linecount = 0; // 计算最大的统计值 max = 0; for(int i=0; i<MAXN; i++) if(acount[i] > max) max = acount[i]; // 输出max行 for(int i=max; i>0; i--) { for(int j=0; j<MAXN; j++) { if(acount[j] >= i) cout << "* "; else cout << " "; } cout << endl; } for(int i=0; i<MAXN; i++) cout << (char)('A' + i) << " "; cout << endl; } } return 0;}
0 0
- POJ NOI0113-04 垂直直方图(Bailian2800)
- POJ 2136 Vertical Histogram(垂直直方图)
- poj:垂直直方图
- POJ NOI0113-01 数制转换(Bailian2710)
- POJ NOI0113-03 八进制小数(Bailian2765)
- Poj 2136 Vertical Histogram(打印垂直直方图)
- 04-垂直直方图
- 04-垂直直方图
- 04-垂直直方图
- 04-垂直直方图
- 04:垂直直方图
- 04:垂直直方图
- POJ NOI0113-02 不吉利日期(Bailian2723)
- POJ NOI0113-05 素数回文数的个数(Bailian2928)
- Bailian2735 八进制到十进制【入门】(POJ NOI0113-46)
- Bailian2764 数根【数论】(POJ NOI0113-50)
- Bailian3177 判决素数个数【入门】(POJ NOI0113-10)
- Bailian3247 回文素数【素数+回文】(POJ NOI0113-11)
- 中南大学第十一届大学生程序设计竞赛网络预选赛总结
- 输入3个整数x,y,z按从小到大的顺序输出
- 用Servlet写一个jsp页面
- Set、List、Map
- C/C++ 枚举类型
- POJ NOI0113-04 垂直直方图(Bailian2800)
- UVA.129 Krypton Factor (搜索+暴力)
- HTML的结构
- IPython下字符串的简单处理
- EIGRP路由汇总
- CSU-1560 图书管理员的表白方式
- 各种版本docker下载的中国开源地址
- 实例010 3个数从小到大排序
- <Linux>u-boot 命令分析并编写一个命令