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

轉載于:https://www.cnblogs.com/ns517/archive/2009/02/27/1400045.html

總結

以上是生活随笔為你收集整理的POJ 2800 垂直直方图 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。