Visitors hit counter dreamweaver
摘要: 问题描述乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棒的长度都不超过50 个长度单位。然后他又想把这些木棒恢复到裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棒的长度都用大于零的整数表示。输入数据由多个案例组成,每个案例包括两行。第一行是一个不超过64 的整数,表示裁截之后共有多少节木棒。第二行是经过裁截后,所得到的各节木棒的长度。在最后一个案例之后,是零。输出要求为每个案例,分别输出木棒的可能最小长度,每个案例占一行。输入样例95 2 1 5 2 1 5 2 141 2 3 40输出样例65 一看到这道题目感觉. 阅读全文
posted @ 2013-05-19 19:22 Jason Damon 阅读(2417) 评论(0) 推荐(0) 编辑