标签：大写 row 输入输出 字母 size 记录 cstring over string
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。
题目链接 ：https://www.luogu.org/problem/show?pid=1598
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
四行字符，由大写字母组成，每行不超过72个字符
输出格式：由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
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
每行输出后面不允许出现多余的空格。
分析：
不要听这个说明乱讲...我费了好大力气去空格，结果PE。
我的理解是在每行的最后一个*之后不能出现空格，然而实际上是在Z列之后不能出现空格。
这算什么多余的空格啊mmp。
看代码，毫无难度的纯模拟。
AC代码：
1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstring> 5 const int MAXN = 300000; 6 char s[MAXN]; 7 int cnt[30],mx; 8 //cnt记录每种字母出现了多少次 9 //mx记录柱状图的最大高度 10 int main() 11 { 12 for(int i = 1;i <= 4;++ i) 13 { 14 gets(s); 15 for(int j = 0;j < strlen(s);++ j) 16 if(s[j] >= ‘A‘ && s[j] <= ‘Z‘) 17 cnt[s[j]-‘A‘+1] ++; 18 } 19 for(int i = 1;i <= 26;++ i) 20 if(cnt[i] > mx) mx = cnt[i]; 21 for(int i = mx;i > 0;-- i) 22 { 23 for(int j = 1;j <= 26;++ j) 24 { 25 if(cnt[j] >= i) 26 printf("* "); 27 else 28 printf(" "); 29 } 30 printf("\n"); 31 } 32 for(int j = 0;j < 26;++ j) 33 { 34 printf("%c ",‘A‘+j); 35 } 36 return 0; 37 }
标签：大写 row 输入输出 字母 size 记录 cstring over string
原文地址：http://www.cnblogs.com/shingen/p/7624210.html
