题目描述 Description

写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
 输入输出格式 Input/output
输入格式:
四行字符,由大写字母组成,每行不超过72个字符
输出格式:
由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
 输入输出样例 Sample input/output
样例测试点#1

输入样例:

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出样例:

                            *
*
* *
* * * *
* * * *
* * * * * *
* * * * * * * * * *
* * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

思路:
这题难度一般,但是写起来较为复杂
①先用一个数组ans统计每个字母出现的次数
②将字符串数组kk里的字符全部变为"$"(这样可以避免偶然性)
③按照每个字母出现的次数将"*"存入数组(要隔开一行来存,所以我的数组开到了52而不是26)我的思路如下图所示:
Openjudge-NOI题库-垂直直方图-LMLPHP
④从后往前按整列输出不为"$"的字符(这里我用了一个小技巧:记录字母出现最多的次数,用max记录下来从后往前扫时只用以max为起点即可,这样可以减少很多循环) 代码如下:
 #include <stdio.h>
#include <string.h>
int main()
{
int n,i,j,l,q=;//i,j循环经常用的,l也是用来循环26次的
l=;
char a[],b[],c[],d[];
char kk[][];
int ans[];//记录每个字母出现的次数
int max=;//出现次数最多的字母出现的次数
/*========================*///清零工作开始
for(i=;i<;i++)//归零
{
ans[i]=;
}
for(i=;i<;i++)//二维字符串数组清零(全部变为$)
{
for(j=;j<;j++)
{
kk[i][j]='$';
}
}
/*========================*///输入四行句子
gets(a);
gets(b);
gets(c);
gets(d);
/*========================*///统计字母出现的次数
for(i=;i<strlen(a);i++)
{
if(a[i]>='A'&&a[i]<='Z')
{
ans[a[i]-]++;
}
}
for(i=;i<strlen(b);i++)
{
if(b[i]>='A'&&b[i]<='Z')
{
ans[b[i]-]++;
}
}
for(i=;i<strlen(c);i++)
{
if(c[i]>='A'&&c[i]<='Z')
{
ans[c[i]-]++;
}
}
for(i=;i<strlen(d);i++)
{
if(d[i]>='A'&&d[i]<='Z')
{
ans[d[i]-]++;
}
}
for(i=;i<;i++)//找出出现次数最多的字母出现的次数,待会儿会用到
{
if(ans[i]>max) max=ans[i];
}
/*========================*///开始存入"*"
j=;
while(l>)//循环26次
{
for(i=;i<ans[q];i++)//按照ans数组中的个数来存入*
{
kk[j][i]='*';
}
j=j+;
l--;
q++;
}
/*========================*///开始输出
for(i=max-;i>-;i--)
{
for(j=;j<;j++)
{
if(kk[j][i]!='$')
{
printf("%c",kk[j][i]);
}
else
{
printf(" ");
}
}
printf("\n");
}
printf("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\n");
return ;
}
 
04-15 23:56