问题描述:
乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态,但忘记了木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棒的长度都用大于零的整数表示
输入:由多个案例组成,每个案例包括两行。第一行是一个不超过64的整数,表示裁截之后共有多少节木棒。第二行是经过裁截后,所得到的各节木棒的长度。在最后一个案例之后,是零。
输出:为每个案例,分别输出木棒的可能最小长度。每个案例占一行。
http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html
http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html