02ACM课件〔lecture02)老少皆宜数学题.pptVIP

ACM程序设计 第二讲 老少皆宜之数学题 今天， 你 了吗？ 开胃羹（1） 几个常用单词： 1、vertex ( vertices ) 顶点 2、polygon 多边形 3、convex 凸的 4、concave 凹的 5、segment (线)段（n）;分割（v） 开胃羹（2） 再来几个： 1、integer 整数 2、positive 正的 3、negative (adj)负的; (n)负数 4、factorial (n)阶乘;(adj)因子的，阶乘的 5、digital (n)数字;(adj)数字的 ACM数学题特点分析: 题意容易理解 算法相对简单（有些很难的！！） 编程比较容易 ACM/ICPC入门练习的好选择 下面，分类介绍： 从首届“舜宇”杯说起 比赛背景 由于前一年的邀请赛很多学校没有做出一道题，所以，这次的比赛特意准备了几道简单的题目，目的就是让大多数的学校都能拿个气球回去，也好有个交待，于是有… 第一类 1004: Let the Balloon Rise Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.This year, they decide to leave this lovely job to you. Input Input contains multiple test cases. Each test case starts with a number N (0 N = 1000) -- the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters.A test case with N = 0 terminates the input and this test case is not to be processed. ? Output For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case. Sample Input 5 green red blue red red 3 pink orange pink 0 ? 题目评述： 1. 一个让你看到后兴奋的题目… 1004题目分析： 该题算法思想比较简单，就是对输入的字符串进行比较和统计。值得注意的一点是： 如果用C语言来写，要注意可能会把第一个数字后的“回车符”误认为是第一个串，字符串的比较也要用函数和循环语句。 1008: Elevator Problem Description The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginni