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 = ;

 int main()

 {

     char s[];

     int i, j, n, len, max, total[maxn], word[maxn][];

     n = ;

     memset(total, , sizeof(total));

     while (n--)

     {

         gets(s);

         len = strlen(s);

         for (i = ; i < len; i++)

         {

             total[s[i]-'A']++;    // 统计每个字母出现的次数（total[0]对应'A'，total[1]对应'B'，依此类推）

         }

     }

     max = total[];

     for (i = ; i <= ; i++)

     {

         if (max < total[i])            // 在所有字母中找出最大的出现次数

             max = total[i];

     }

     memset(word, , sizeof(word));

     for (i = ; i <= ; i++)

     {

         for (j = ; j <= total[i]; j++)

         {

             word[i][j] = ;    // 标记每个字母出现的数目

         }

     }

     for (i = max; i > ; i--)

     {

         for (j = ; j <= ; j++)

         {

             if (!word[j][i] && j == )

             {

                 printf(" ");

             }

             else if (word[j][i] && j == )

                 printf("*");

             else if (!word[j][i])

                 printf("  ");

             else if (word[j][i])

                 printf(" *");

         }

         printf("\n");

     }

     for (i = ; i <= ; i++)

     {

         if (i == )

             printf("%c", i + 'A');

         else

             printf(" %c", i + 'A');

     }

     printf("\n");

     return ;

 }

巴特西

poj 2136 Vertical Histogram 解题报告

最新文章

热门文章