洛谷-P1598 垂直柱状图

题目描述

写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入格式

四行字符,由大写字母组成,每行不超过100个字符

输出格式

由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

输入输出样例

输入 #1

1
2
3
4
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出 #1

1
2
3
4
5
6
7
8
9
10
11
                            *
*
* *
* * * *
* * * *
* * * * * *
* * * * * * * * * *
* * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

说明/提示

每行输出后面不允许出现多余的空格。

题目大意及分析

本题就是统计A-Z这26个字母在句子中出现的次数,然后用*号给表示出来。先用一个大小为26的数组来模拟26个字母,用数组的脚标0-25表示字母A-Z。如果字符在A~Z之中,对应的数值增加。最后打印到屏幕中。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int main()
{
int a[26]={0};
string str;
while(getline(cin,str))//判断字符是否是A~Z;
{
for(int i=0;i<str.size();i++)
{
if(str[i]>='A'&&str[i]<='Z')
{
a[str[i]-65]++;
//cout << str[i]-65 <<endl;
}
}
}
int MAX=a[0],m;
for(int i=0;i<26;i++)//找出出现最多的出现次数;
{
if(a[i]>MAX)
MAX = a[i];
}
m=MAX;
for(int i=0;i<m;i++)//打印 *
{
for(int j=0;j<26;j++)
{
if(a[j]>=MAX)
{
if(j==25)
{
cout << "*" << endl;
break;
}
cout << "* ";

}
else
{
if(j==25)
{
cout << " " << endl;
break;
}
cout << " ";
}
}
MAX--;
}
char c = 'A';
for(int i=0;i<26;i++)//打印A~Z;
{
if(i==25)
{
cout << c;
break;
}
cout << c << " ";
c++;
}
return 0;
}
-------------THE----END-------------

本文标题:洛谷-P1598 垂直柱状图

文章作者:Deng

发布时间:2019年08月09日 - 13:18

最后更新:2019年09月03日 - 20:44

原始链接:https://cydi.top/2019/08/09/P1598/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

觉得文章对您有帮助请我喝杯咖啡吧^_^
0%