老少皆宜数学题.pdf

程序设计训练 河北师大计算机系 王志巍 主要参考：杭州电子科技大学刘春英课件 2014/7/19 1 第二讲 老少皆宜之数学题 2014/7/19 2 ACM数学题特点分析: • 题意容易理解 • 算法相对简单（有些很难的！！） • 编程比较容易 • ACM/ICPC入门练习的好选择 下面，分类介绍： 2014/7/19 3 第一类 弱 智 型 2014/7/19 4 Problem A: Let the Balloon Rise 1004 1004让气球上升 • 时间限制：2000 ／1000 MS （Java /其它） • 内存限制：65536 / 32768 K （Java /其它） • 总的提交（S ）：4026 接受提交（S）：1210 • 问题描述 • 比赛的时候！看到气球漂浮在周围是多么 兴奋。但告诉你一个秘密，裁判最喜欢的 时间是猜测最流行的问题。当竞赛结束后， 他们将每个颜色的气球计数，发现结果。 • 今年，他们决定把这个可爱的工作留给你。 2014/7/19 6 • 输入 输入包含多个测试案例。每个测试案例始于一个 数N （0 ＜n＜＝1000）——气球分布的总数。接下 来的N行每行包含一种颜色。气球的颜色是一个字 符串，最多15个小写字母。 测试用例用N = 0终止输入和这个测试案例不用处理。 • 输出 对于每一种情况下，用一个单一行输出最流行的 气球颜色。这里保证每个测试案例，有一个唯一的 解决方案。 2014/7/19 7 Sample Input 5 Sample Output red green red pink blue red red 3 pink orange pink 0 2014/7/19 8 题目评述： 1. 一个让你看到后兴奋的题目… 2. 只要懂点C或者C++，就可解决该问题。 2014/7/19 9 1004题目分析： • 该题算法思想比较简单