Zju 2726 Constellation 解题分析与测试输出

最新推荐文章于 2025-04-07 15:04:48 发布

最新推荐文章于 2025-04-07 15:04:48 发布 · 158 阅读

本文详细解析了Zju2726问题的核心，强调了Notice部分的重要性，指出需要计算各个人数的最大公约数来优化柱状图的显示比例，并提醒读者注意输出格式的细节，如去除每行末尾的多余空格。通过实例输入和输出，展示了如何使用STL的string、stringstream和vector容器进行高效编程。

终于把Zju 2726搞定了，哈哈哈！！！

本题的主要注意点是题目中的Notice。

Notice: the histogram should show out the exact proportions, however, the height of each bar should be as short as possible (see the samples).

例如有10个人，两个星座，人数分别为6，4，则XX长度应为3，2。即要约去各个人数的最大公约数。

另外注意，每行末不能有多余的空格。这个可以先把每行要输出的内容放到一个串中，然后去除尾部空格后再输出。

练习STL的string,stringstream,vector等容器的好习题。可以看看下面的Sample Input和Sample Output。

Sample Input:

1

March 19

12

March 19

March 20

March 20

March 19

March 19

March 19

October 22

October 22

October 22

October 22

October 22

October 22

11

March 19

March 20

March 20

March 19

March 19

October 22

October 22

October 22

October 22

October 22

October 22

5

March 20

March 20

March 20

October 22

October 22

0

Sample Output:

                                              1

                                             XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi



                          6

                         XX                   4

  2                      XX                  XX

 XX                      XX                  XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi



                          6

                         XX

                         XX

                         XX                   3

  2                      XX                  XX

 XX                      XX                  XX

 XX                      XX                  XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi



  3

 XX                       2

 XX                      XX

 XX                      XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi