USACO 2003 February Orange
问题链接:。
问题简述:参见上述链接。
问题分析:
这个题与POJ2136应该算是同一题,在HDU中测试数据有所不同:
1.输入的测试数据可能有多组;
2.结果的每一行,最后的空格不输出(坑的地方)。
统计四行输入的大写字母,根据统计结果输出柱状图。
该问题的关键是需要一定的想象力,将统计数据转换成相应的图形。
需要注意的一点是,如果出现次数最多字符的出现次数为max,则输出max行。这是关键的地方。
程序说明:
(略)。
AC的C++语言程序如下:
/* HDU2708 Vertical Histogram */#include#include #include #include using namespace std;const int MAXN = 26;int acount[MAXN];int main(){ int linecount, max; string s, line; memset(acount, 0, sizeof(acount)); linecount = 0; while (getline(cin, s)) { // 统计字母 for(int i=0; i<(int)s.size(); i++)// if(isalpha(s[i]))// acount[s[i] - 'A']++; if(isupper(s[i])) acount[s[i] - 'A']++; // 每4行输出一次结果 if(++linecount == 4) { linecount = 0; // 计算最大的统计值 max = 0; for(int i=0; i max) max = acount[i]; // 输出max行 for(int i=max; i>0; i--) { line = ""; for(int j=0; j = i) line += "* "; else line += " "; } int k = line.size() - 1; while (line[k] == ' ') { line.erase(k, 1); k--; } cout << line << endl; } for(int i=0; i