华师一附中OI组

标题: P1598 垂直柱状图 [打印本页]

---

作者: admin    时间: 2018-4-24 15:07
标题: P1598 垂直柱状图
https://www.luogu.org/problemnew/show/P1598
题目描述
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入输出格式
输入格式：
四行字符，由大写字母组成，每行不超过100个字符

输出格式：
由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

1. 输入输出样例
   
2. 输入样例#1：
   
3. THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
   
4. THIS IS AN EXAMPLE TO TEST FOR YOUR
   
5. HISTOGRAM PROGRAM.
   
6. HELLO!
   
7. 输出样例#1：
   
8.                             *
   
9.                             *
   
10.         *                   *
    
11.         *                   *     *   *
    
12.         *                   *     *   *
    
13. *       *     *             *     *   *
    
14. *       *     * *     * *   *     * * *
    
15. *       *   * * *     * *   * *   * * * *
    
16. *     * * * * * *     * * * * *   * * * *     * *
    
17. * * * * * * * * * * * * * * * * * * * * * * * * * *
    
18. 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
    
19. 说明
    
20. 每行输出后面不允许出现多余的空格。

复制代码

---

作者: 倚窗倾听风吹雨    时间: 2018-7-2 09:33

1. #include<iostream>
   
2. #include<cstring>
   
3. using namespace std;
   
4. string a,b,c,d,e="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";
   
5. int i,j,n[26],maxn;
   
6. int main()
   
7. {
   
8.     getline(cin,a);
   
9.     getline(cin,b);
   
10.     getline(cin,c);
    
11.     getline(cin,d);
    
12.     for(i=0; i<=50; i+=2)
    
13.     {
    
14.         for(j=0; j<a.size(); j++)
    
15.             if(a[j]==e[i])n[i/2]++;
    
16.         for(j=0; j<b.size(); j++)
    
17.             if(b[j]==e[i])n[i/2]++;
    
18.         for(j=0; j<c.size(); j++)
    
19.             if(c[j]==e[i])n[i/2]++;
    
20.         for(j=0; j<d.size(); j++)
    
21.             if(d[j]==e[i])n[i/2]++;
    
22.     }
    
23.     for(i=0;i<=25;i++)if(n[i]>maxn)maxn=n[i];
    
24.     for(i=maxn;i>0;i--)
    
25.     {
    
26.         for(j=0;j<26;j++)
    
27.         if(n[j]>=i)
    
28.         {
    
29.             if(j!=25)cout<<"* ";
    
30.             else cout<<"*";
    
31.         }
    
32.         else
    
33.         {
    
34.             if(j!=25)cout<<"  ";
    
35.             else cout<<" ";
    
36.         }
    
37.         cout<<endl;
    
38.     }
    
39.     cout<<e;
    
40. }

复制代码

---

作者: admin    时间: 2018-7-2 15:45

1. #include<iostream>
   
2. #include <cstdio>
   
3. using namespace std;
   
4. const int oo=99999999;
   
5. string s; ///检查用
   
6. char ch;
   
7. int a[26]; ///统计每个字母出现的次数 a[0]是'A'出现的次数
   
8. int main()
   
9. {
   
10.     int maxx=-oo; ///最大值
    
11.     while (scanf("%c",&ch)!=EOF)   ///读入技巧
    
12.     {
    
13.         s=s+ch;///检查用
    
14.         if (ch>='A' && ch<='Z')
    
15.         {
    
16.             a[ch-'A']++;   
    
17.             if (a[ch-'A']>maxx) maxx=a[ch-'A'];
    
18.         ///if (++a[ch-'A']>maxx) maxx=a[ch-'A'];
    
19.         ///maxx=max(maxx,++a[ch-'A'])
    
20.         }
    
21.     }
    
22.     ///cout<<s;  检查
    
23.     for (int i=maxx; i>=1; i--)
    
24.     {
    
25.         for (ch='A'; ch<='Z'; ch++) if (a[ch-'A']>=i) cout<<"* ";
    
26.             else cout<<"  ";
    
27.         cout<<endl;
    
28.     }
    
29.     for (ch='A';ch<='Z'; ch++) cout<<ch<<' ';
    
30.     return 0;
    
31. }
    

复制代码

---

作者: admin    时间: 2018-7-2 16:20
1、EOF是end of file的缩写，表示"文字流"（stream）的结尾。这里的"文字流"，可以是文件（file），也可以是标准输入（stdin）。EOF不是特殊字符，而是一个定义在头文件stdio.h的常量，一般等于-1：#define EOF (-1)。除了表示文件结尾，EOF还可以表示标准输入的结尾。因为有时候无法事先知道输入的长度，必须手动输入一个字符，表示到达EOF。

2、在while循环中以EOF作为文件结束标志，这种以EOF作为文件结束标志的文件，可以是文本文件，也可以是标准输入stdin。在文本文件中，数据都是以字符的ASCII代码值的形式存放。对于普通文本，ASCII代码值的范围是0~255，不可能出现-1，因此可以用EOF作为文件结束标志。在windows平台，stdin输入流的EOF标志是 ctrl + z。在unix平台，stdin输入流的EOF标志是 ctrl + d。

---

作者: universehyf    时间: 2018-7-8 15:29

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. string s;
   
5. int i,j,d,maxn;
   
6. char k;
   
7. struct aaa{
   
8.     int a;int b;
   
9. }x[26];
   
10. int main()
    
11. {
    
12.     for(i=0;i<=3;i++)
    
13.     {
    
14.         getline(cin,s);
    
15.         for(j=0;j<=s.length()-1;j++)
    
16.             if((s[j]>='A')&&(s[j]<='Z'))
    
17.                 x[s[j]-'A'].a++;
    
18.     }
    
19.     for(i=0;i<=25;i++) x[i].b=i;
    
20.     d=x[0].a;
    
21.     maxn=0;for(i=0;i<=25;i++) maxn=max(x[i].a,maxn);d=maxn;
    
22.     while(d>0)
    
23.     {
    
24.         for(i=0;i<=25;i++)
    
25.         {
    
26.             if(d<=x[i].a) cout<<'*';
    
27.             else cout<<' ';
    
28.             if(i!=25) cout<<' ';
    
29.         }
    
30.         d--;
    
31.         cout<<endl;
    
32.     }
    
33.     for(k='A';k<='Z';k++) {cout<<k;if(k!='Z') cout<<' ';}
    
34.     return 0;
    
35. }

复制代码

---

作者: universehyf    时间: 2018-7-8 15:30

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. string s;
   
5. int i,j,d,maxn;
   
6. char k;
   
7. struct aaa{
   
8.     int a;int b;
   
9. }x[26];
   
10. int main()
    
11. {
    
12.     for(i=0;i<=3;i++)
    
13.     {
    
14.         getline(cin,s);
    
15.         for(j=0;j<=s.length()-1;j++)
    
16.             if((s[j]>='A')&&(s[j]<='Z'))
    
17.                 x[s[j]-'A'].a++;
    
18.     }
    
19.     for(i=0;i<=25;i++) x[i].b=i;
    
20.     d=x[0].a;
    
21.     maxn=0;for(i=0;i<=25;i++) maxn=max(x[i].a,maxn);d=maxn;
    
22.     while(d>0)
    
23.     {
    
24.         for(i=0;i<=25;i++)
    
25.         {
    
26.             if(d<=x[i].a) cout<<'*';
    
27.             else cout<<' ';
    
28.             if(i!=25) cout<<' ';
    
29.         }
    
30.         d--;
    
31.         cout<<endl;
    
32.     }
    
33.     for(k='A';k<='Z';k++) {cout<<k;if(k!='Z') cout<<' ';}
    
34.     return 0;
    
35. }

复制代码

---

作者: 吴语林    时间: 2018-7-29 19:54

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <cmath>
   
4. #include <cstring>
   
5. #include <map>
   
6. #include <string>
   
7. #include <vector>
   
8. #include <queue>
   
9. #include <stack>
   
10. #include <cstdio>
    
11. #include <cstdlib>
    
12. using namespace std;
    
13. char c;
    
14. int t[26],i,j,all;
    
15. int main()
    
16. {
    
17.         while(~scanf("%c",&c))
    
18.                 if(c>='A' && c<='Z')
    
19.                         t[c-'A']++;
    
20.         for(i=0; i<=25; i++)
    
21.                 if(t[i]>all)
    
22.                         all=t[i];
    
23.         for(i=all; i>=1; i--)
    
24.         {
    
25.                 for(j=0; j<=25; j++)
    
26.                         if(t[j]==i)
    
27.                                 printf("* "),t[j]--;
    
28.                         else printf("  ");
    
29.                 printf("\n");
    
30.         }
    
31.         for(i=0; i<26; i++)
    
32.                 printf("%c ",i+'A');
    
33.         return 0;
    
34. }

复制代码

---

作者: 黄煦喆    时间: 2018-8-1 20:44

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. int letters[26],maxv;
   
5. string s;
   
6. int main()
   
7. {
   
8.     for(int i=1; i<=4; i++)
   
9.     {
   
10.         getline(cin,s);
    
11.         for(int i=0; i<s.size(); i++)
    
12.             if(s[i]<='Z's[i]>='A')letters[s[i]-'A']++;
    
13.     }
    
14.     maxv=*max_element(letters,letters+26);
    
15.     while(maxv)
    
16.     {
    
17.         for(int i=0; i<26-1; i++)
    
18.             if(letters[i]>=maxv)cout<<'*'<<' ';
    
19.             else cout<<"  ";
    
20.         if(letters[25]>=maxv)cout<<'*';
    
21.         else cout<<' ';
    
22.         cout<<endl;
    
23.         maxv--;
    
24.     }
    
25.     for(int i=0; i<26-1; i++)cout<<char(i+'A')<<' ';
    
26.     cout<<'Z';
    
27.     return 0;
    
28. }
    

复制代码

---

作者: admin    时间: 2019-3-24 09:17

1. #include <iostream>
   
2. using namespace std;
   
3. string s,s1,s2,s3,s4;
   
4. int a[26];
   
5. char ch;
   
6. int maxc,i,l,m;
   
7. int main()
   
8. {
   
9.     getline(cin,s1);
   
10.     getline(cin,s2);
    
11.     getline(cin,s3);
    
12.     getline(cin,s4);
    
13.     s=s1+s2+s3+s4;
    
14.     l=s.size();
    
15.     cout<<s<<endl;
    
16.     for (i=0; i<=25; i++) a[i]=0;
    
17.     for (i=0; i<=l-1; i++)
    
18.     {
    
19.         ch=s[i];
    
20.         if (ch<='Z' && ch>='A') a[ch-'A']++;
    
21.     }
    
22.     /*cout<<endl;
    
23.     for (ch='A';ch<='Z';ch++) {cout<<a[ch-'A']<<' ';}cout<<endl;
    
24.     for (ch='A';ch<='Z';ch++) {cout<<ch<<' ';}
    
25.     */
    
26.     maxc=0;
    
27.     for (i=0; i<=25; i++) if (a[i]>maxc) maxc=a[i];
    
28.     for (m=maxc; m>=1; m--)
    
29.     {
    
30.         for (i=0; i<=25; i++)
    
31.         {
    
32.             if (a[i]>=m) cout<<'*';
    
33.             else cout<<' ';
    
34.             ///cout<<' ';
    
35.         }
    
36.         cout<<endl;
    
37.     }
    
38.     for (ch='A'; ch<='Z'; ch++) cout<<ch;
    
39. 
    
40.     return 0;
    
41. }
    

复制代码

---

作者: 秀木于林    时间: 2019-3-24 10:44

1. #include<iostream>
   
2. using namespace std;
   
3. string s,s1,s2,s3,s4;
   
4. int i,l,maxc,n;
   
5. char ch;
   
6. int a[26];
   
7. int main()
   
8. {
   
9.     getline(cin,s1);
   
10.     getline(cin,s2);
    
11.     getline(cin,s3);
    
12.     getline(cin,s4);
    
13.     s=s1+s2+s3+s4;
    
14.     l=s.size();
    
15.     for(i=0;i<=25;i++) a[i]=0;
    
16.     for(i=0;i<=l-1;i++)
    
17.     {
    
18.         ch=s[i];
    
19.    if(ch>='A'&&ch<='Z') a[ch-'A']++;
    
20.     }
    
21. 
    
22.    maxc=0;
    
23.    for(i=0;i<=25;i++) if(a[i]>maxc) maxc=a[i];
    
24.    for(n=maxc;n>=1;n--)
    
25.    {
    
26.        for(i=0;i<=25;i++)
    
27.        {
    
28.            if(a[i]>=n) cout<<'*';
    
29.            else cout<<' ';
    
30.            cout<<' ';
    
31.        }
    
32.        cout<<endl;
    
33. 
    
34.    }
    
35.    for(ch='A';ch<='Z';ch++) cout<<ch<<' ';
    
36. }
    

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2