码迷,mamicode.com
首页 > 其他好文 > 详细

poj2136

时间:2014-05-29 03:44:13      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:des   style   c   class   blog   code   

                                                                       Vertical Histogram
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 16999   Accepted: 8238

Description

Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that shows how many times each letter (but not blanks, digits, or punctuation) appears in the all-upper-case input. Format your output exactly as shown.

Input

* Lines 1..4: Four lines of upper case text, no more than 72 characters per line.

Output

* Lines 1..??: Several lines with asterisks and spaces followed by one line with the upper-case alphabet separated by spaces. Do not print unneeded blanks at the end of any line. Do not print any leading blank lines. 

Sample Input

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

Sample Output

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

Source

USACO 2003 February Orange
bubuko.com,布布扣
 1 #include <iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<iomanip>
 5 using namespace std;
 6 int main()
 7 {
 8     char str1[72],str2[72],str3[72],str4[74];
 9     while(gets(str1))
10     {
11         gets(str2);
12         gets(str3);
13         gets(str4);
14         int number[26];
15         int maxnum=0;
16         memset(number,0,sizeof(number)); //这句话一定要加上去,不要以为定义完数组后就会自动填充为0
17         for(int i=0;i<strlen(str1);i++)
18         {
19             if(str1[i]== ||str1[i]<A||str1[i]>Z)
20                 continue;
21             int j = (int)str1[i]-65;
22             number[j]=number[j]+1;
23             if(number[j]>maxnum)
24                 maxnum = number[j];
25         }
26         for(int i=0;i<strlen(str2);i++)
27         {
28             if(str2[i]== ||str2[i]<A||str2[i]>Z)
29                 continue;
30             int j = (int)str2[i]-65;
31             number[j]++;
32             if(number[j]>maxnum)
33                 maxnum = number[j];
34         }
35         for(int i=0;i<strlen(str3);i++)
36         {
37             if(str3[i]== ||str3[i]<A||str3[i]>Z)
38                 continue;
39             int j = (int)str3[i]-65;
40             number[j]++;
41             if(number[j]>maxnum)
42                 maxnum = number[j];
43         }
44         for(int i=0;i<strlen(str4);i++)
45         {
46             if(str4[i]== ||str4[i]<A||str4[i]>Z)
47                 continue;
48             int j = (int)str4[i]-65;
49             number[j]++;
50             if(number[j]>maxnum)
51                 maxnum = number[j];
52         }
53         int temp = maxnum,flag=0;
54         for(int j = 0;j<temp;j++)
55         {
56             flag=0;
57             for(int m=0;m<26;m++)
58                 if(number[m]==maxnum)
59                 {
60                     flag = m;
61                 }
62             for(int k =0;k<26;k++)
63             {
64 
65                 if(number[k]!=0&&number[k]==maxnum)
66                 {
67                     if(flag==k)
68                     {
69                         printf("*");
70                         number[k]--;
71                         break;
72                     }
73                     else printf("* ");
74                     number[k]--;
75                 }
76                 else
77                 {
78                     cout<<"  ";
79                 }
80             }
81             printf("\n");
82             maxnum--;
83         }
84         char c=A;
85         for(int i=0;i<25;i++)
86             printf("%c ",c++);
87         printf("%c\n",c);
88 
89     }
90     return 0;
91 }
bubuko.com,布布扣

这题被搞的没心情了,很简单的一题,结果那个输出结果每一行最后一个星号后面不能有空格,弄的我wa半天,改写了各种代码,总是过不了,后来看了看了讨论区,有种想吐血的冲动。

poj2136,布布扣,bubuko.com

poj2136

标签:des   style   c   class   blog   code   

原文地址:http://www.cnblogs.com/jhldreams/p/3754195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!