poj1011 木棒问题

问题描述：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。

解题思路：

1，先计算出现在这些木棒的总长度sum，并记录其中最长的长度max,

2，利用循环找到(max+i）*j==sum;

3,如果相乘的两个因子都比max大则较小的就是所求，只有其中一个比max大则就是所求。关键在于一个因子是从max开始的；另一个则是从1~sum.

#include<iostream>
using namespace std;
#define MAXN 65
int main()
{
        int number,a[MAXN],i,j;
        while(cin>>number&&number!=0)
        {
                int max=0,sum=0;
                bool flag=false;
                for(i=1;i<=number;i++)
                       {
                         cin>>a[i];
                         sum+=a[i];
                         if(max<a[i])
                         max=a[i];
                       }
                for(i=max;i<=sum;i++)
                {
                        for(j=1;j<=sum;j++)
                                if(i*j==sum)
                                {
                                        if(i>=max&&j<max)
                                        cout<<i;
                                        else if(j>=max&&i<max)
                                        cout<<j;
                                        else if(i>=max&&j>=max)
                                        cout<<((i<j)?i:j);
                                        cout<<endl;
                                        flag=true;
                                        break;
                                }
                                if(flag)
                                break;
                }
        }
}