P1598垂直柱状图

原题链接:https://www.luogu.org/problemnew/show/P1598

题目描述

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

输入输出格式

输入格式:

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

输出格式:

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

输入输出样例

输入样例#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

说明

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

具体思路如下:

刚开始看洛谷的输入输出的时候很懵逼,,,看了好久没看懂是怎么回事,因为格式不太对,然后把输入输出复制到别的地方一看才明白了是怎么一回事。。。

大体就是先输入四行字符,然后用一个计数数组来统计每个字母出现的次数,然后找出出现次数最多的一个,也就是柱状图的最高的。然后从高到低依次输出。因为最高的代表了有几行,所以从最高的开始。还有一些小细节,比如空格的地方,这个在代码里有详细的解释,具体看代码。

AC代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    char a[410];
    int b[26], i, j, len;

    memset(b, 0, sizeof(b));//如果不加这一步数组里面的数都是不确定的,会出现乱码,或者直接定义成全局变量
    for(i = 0; i < 4; ++i)
    {
        gets(a);//依次输入四行字符串
        len = strlen(a);//每一串的长度
        for(j = 0; j < len; ++j)
        {
            if(a[j] >= 'A' && a[j] <= 'Z')
                b[a[j]-'A']++;//统计每个字母出现的次数,a[j]-'A'是A--Z中的26个英文字母在数组中对应的下标
        }
    }
    int maxn = 0;
    for(i = 0; i < 26; ++i)
        maxn = max(maxn, b[i]);//找出最大的一组下标出现的次数
    for(i = maxn; i > 0; --i)
    {
        for(j = 0; j < 26; ++j)
        {
            if(b[j] >= i)//如果大于或者等于最大的字母的下标就输出*
                printf("* ");
            else
                printf("  ");//否则就输出空格,注意,这里是两个空格!!因为一个空格用来填补*的位置,还有一个空格是间隔。
        }
        printf("\n");
    }
    for(i = 0; i < 26; ++i)
    {
        printf("%c ",i+'A');//最后一行输出26个英文大写字母。0+'A'对应的是大写字母‘A’,以此类推
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_31038073/article/details/86570827