随笔 - 6, 文章 - 0, 评论 - 24, 引用 - 0
数据加载中……

从一道简单题谈程序设计的思维

从一道简单题谈程序设计的思维

题目

 Stick
Problem 

Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-length sticks for machining at a time. After checking it over, Anthony finds that it is always possible that only one stick is left at last, because of the odd number of sticks and some other unknown reasons. For example, Anthony may have three sticks with length 1, 2, and 1 respectively. He fetches the first and the third for machinning, and leaves the second one at last. Your task is to report the length of the last stick.

Input

The input file will consist of several cases.
Each case will be presented by an integer n (1 <= n <= 100, and n is odd) at first. Following that, n positive integers will be given, one in a line. These numbers indicate the length of the sticks collected by Anthony.
The input is ended by n = 0.

Output

For each case, output an integer in a line, which is the length of the last stick.

Sample Input
3
1
2
1
0
Sample Output
2

读者可先行思考,详细的分析以后再给出。

参考资料

郭嵩山、张子臻、王磊、汤振东著  国际大学生程序设计竞赛例题解(五)  电子工业出版社

posted on 2009-03-29 15:35 yuyang7 阅读(1896) 评论(2)  编辑 收藏 引用 所属分类: 程序设计竞赛

评论

# re: 从一道简单题谈程序设计的思维  回复  更多评论   

不错 LZ加油
2009-04-03 09:55 | Kven-KeRoX

# re: 从一道简单题谈程序设计的思维  回复  更多评论   

xor
2013-11-18 08:26 | E

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理