POJ 2800 垂直直方图 解题报告

POJ 2800 垂直直方图 解题报告

编号：2800

 

考查点：简单计算题

 

思路： 用gets()读入4行数据，然后按字符统计，显示的时候有点小处理即可.

提交情况: 感觉POJ的测试数据有点骗人，特殊字符好像不止那三个，导致我Runtime Error了几次，改了字符是否是字母的判断条件就AC了.。

 

Source Code：

 

//POJ Grids 2800

#include <string>

#include <iostream>

using namespace std;

int num[26];

int main()

{

    char str[200];

    for (int i=0;i<4;i++)

    {

        memset(str,0,sizeof str);

        gets(str);

        int len = strlen(str);

        for (int j=0;j<len;j++)

        {

            if (str[j]>='A'&&str[j]<='Z')

            {

                num[str[j]-'A']++;

            }

        }

    }

    int max = 0;

    for (int i=0;i<26;i++)

    {

        if (num[i]>max)

        {

            max = num[i];

        }

    }

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

    {

        for (int j=0;j<26;j++)

        {

            if (num[j]>=i)

                cout<<"* ";

            else

                cout<<"  ";

        }

        cout<<endl;

    }

    for (int i=0;i<26;i++)

    {

        cout<<(char)('A'+i)<<" ";

    }

    cout<<endl;

    return 0;

}

总结：这个应该是最近做的一道比较不水的题了，虽然也很水.还有，本子出了点问题，严重影响做题.。

 

                                                       By   Ns517

                                                     
Time 09.02.26