洛谷 P1598 垂直柱状图 题解

Posted 2020-10-09

此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。

题目链接 ：https://www.luogu.org/problem/show?pid=1598

题目描述

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

输入输出格式

输入格式：

四行字符，由大写字母组成，每行不超过72个字符

输出格式：

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

输入输出样例

输入样例#1：

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

输出样例#1：

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

说明

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

 

分析：

不要听这个说明乱讲...我费了好大力气去空格，结果PE。

我的理解是在每行的最后一个*之后不能出现空格，然而实际上是在Z列之后不能出现空格。

这算什么多余的空格啊mmp。

看代码，毫无难度的纯模拟。

 

AC代码：

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cmath>
 4 #include<cstring>
 5 const int MAXN = 300000;
 6 char s[MAXN];
 7 int cnt[30],mx;
 8 //cnt记录每种字母出现了多少次 
 9 //mx记录柱状图的最大高度 
10 int main()
11 {
12     for(int i = 1;i <= 4;++ i)
13     {
14         gets(s);
15         for(int j = 0;j < strlen(s);++ j)
16             if(s[j] >= ‘A‘ && s[j] <= ‘Z‘)
17                 cnt[s[j]-‘A‘+1] ++;
18     }
19     for(int i = 1;i <= 26;++ i)
20         if(cnt[i] > mx) mx = cnt[i];
21     for(int i = mx;i > 0;-- i)
22     {
23         for(int j = 1;j <= 26;++ j)
24         {
25             if(cnt[j] >= i)
26                 printf("* ");
27             else
28                 printf("  ");
29         }
30         printf("\n");        
31     }
32     for(int j = 0;j < 26;++ j)
33     {
34         printf("%c ",‘A‘+j);
35     }
36     return 0;
37 }