关闭

程设第二轮练习:垂直直方图 解题报告&AC代码

标签: bufferc
946人阅读 评论(0) 收藏 举报

解题报告:

数据读入+处理大致为整行读入,按每一个字符统计各个字母出现的次数,存入预先定义的数组,并比较出最大值。

到这里我直接将结果输出了,我们已经知道输出必定有MAX + 1行,其中MAX为出现最多的那个字母出现的次数,1是因为最下面一行是字母表。

于是我们可以对每行判断:将行标号为MAX+ 1,MAX,...,2,1。该输出第i行第j列的时候检验序号为j的字母出现次数是否达到了j,如果是,则输出‘*’,否则输出空格。

另外注意,列与列间有一个空列(全是空格),我就因为这个Presentation Error了一次,另外用到memset需要include<memory.h>,那次Compile Error就是因为这个。

AC代码:

#include <iostream>
#include <memory.h>
#include <string.h>
#include <cstdlib>
using namespace std;
int main()
{
	int i, j;
	int res[26];
	char buffer[81];
	memset(res, 0, sizeof(res));
	for(i = 0; i != 4; ++i)
	{
		cin.getline(buffer, sizeof(buffer));
		int len = strlen(buffer);
		for(j = 0; j != len; ++j)
		{
			if(isalpha(buffer[j]))
			{
				res[buffer[j] - 'A']++;
			}
		}
	}
	int maxres = 0;
	for(i = 0; i != 26; ++i)
	{
		if(res[i] > maxres)
		{
			maxres = res[i];
		}
	}
	for(i = 0; i != maxres; ++i)
	{
		for(j = 0; j != 26; ++j)
		{
			if(j > 0)
			{
				cout << " ";
			}
			if(res[j] >= maxres - i)
			{
				cout << "*";
			}
			else
			{
				cout << " ";
			}
		}
		cout << endl;
	}
	cout << "A B C D E F G H I J K L M N O P Q R S T U V W X Y Z" << endl;
	return 0;
}

下面贴上题(图片格式):


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49680次
    • 积分:853
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:0篇
    • 译文:1篇
    • 评论:15条
    博客专栏
    最新评论