本文主要是介绍木棒 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
直接上题。。。
题目描述
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。
请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
输入格式
输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。
输出格式
为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。
样例输入
9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0### 样例输出
6 5
分析
我们可以直接从小到大枚举原始木棒的长度 l e n \mathrm{len} len ，当然也就是我们的答案。不难看出， l e n \mathrm{len} len 一定为所有木棒长度总和 s u m \mathrm{sum} sum 的因数，而原始木棒的根数 c n t \mathrm{cnt} cnt 就等于 s u m / l e n \mathrm{sum/len} sum/len。
对于每一个 l e n \mathrm{len} len，我们可以依次搜索没更原始木棒都由哪些木棒拼成。具体来讲，搜索需要维护的信息包括：已经拼好的原始木棒
这篇关于木棒 题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
