poj 2136 Vertical Histogram 解题报告

     题目链接：http://poj.org/problem?id=2136

     题意不难理解，就是输入四行字符串（每行字符总数不超过72个），统计26个英文字母的数目，并按柱状图的形式输出。我的思路就是，先用一维数组total[]统计每个英文字母的个数，接着找出最大的频率，保存在max中；紧接着用一个二维数组word[][]（这个比较关键）记录每一个字母在0～max中是否存储数据，有的话则置1，没有则为0。（假如：字母'A'的频率是2，max = 10，那么word[0][0] = 0, word[0][1] = 1, word[0][2] = 1, word[0][3] = 0......word[0][10] = 0，代表）接着用两重循环输出表格即可。

     

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

const int maxn = 30;

int main()
{
    char s[100];
    int i, j, n, len, max, total[maxn], word[maxn][100];
    n = 4;
    memset(total, 0, sizeof(total));
    while (n--)
    {
        gets(s);
        len = strlen(s);
        for (i = 0; i < len; i++)
        {
            total[s[i]-'A']++;    // 统计每个字母出现的次数（total[0]对应'A'，total[1]对应'B'，依此类推）
        }
    }
    max = total[0];
    for (i = 0; i <= 25; i++)
    {
        if (max < total[i])            // 在所有字母中找出最大的出现次数
            max = total[i];
    }
    memset(word, 0, sizeof(word));
    for (i = 0; i <= 25; i++)
    {
        for (j = 1; j <= total[i]; j++)
        {
            word[i][j] = 1;    // 标记每个字母出现的数目
        }
    }
    for (i = max; i > 0; i--)
    {
        for (j = 0; j <= 25; j++)
        {
            if (!word[j][i] && j == 0)
            {
                printf(" ");
            }
            else if (word[j][i] && j == 0)
                printf("*");
            else if (!word[j][i])
                printf("  ");
            else if (word[j][i])
                printf(" *");
        }
        printf("\n");
    }
    for (i = 0; i <= 25; i++)
    {
        if (i == 0)
            printf("%c", i + 'A');
        else
            printf(" %c", i + 'A');  
    } 
    printf("\n");
    return 0;
}