这道题就是先将所有的数读入，然后去掉大于50的数，每有一个n就--，再把不大于50的相加，就是sum，再用一个数来除sum，如果sum不被整除，那肯定不能分成整数段。排序是来优化的
，如果木棍全用完了并且yumu==0了那就完成。不然就一直试，直到试到有返回值chang为止。排序让他大的在前，先把麻烦的处理掉。
题目描述
乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。
现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。
给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。
输入输出格式
输入格式：
输入文件共有二行。
第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65
（管理员注：要把超过50的长度自觉过滤掉，坑了很多人了！）
第二行为N个用空个隔开的正整数，表示N根小木棍的长度。
输出格式：
输出文件仅一行，表示要求的原始木棍的最小可能长度
输入输出样例
输入样例#1：
9 5 2 1 5 2 1 5 2 1
输出样例#1：
6
#include<iostream> #include<cstdio> #include<stdio.h> #include<iomanip> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int a[66], n,sum=0,k; bool b[66]; int cmd(int x,int y) { return x>y; } int dfs(int chang,int yuanmu,int pinmu,int yumu)//最短长，原来木棍数，拼了的木棍数，剩余的长度 { if(yumu==0&&pinmu==yuanmu) return chang; if(!yumu) yumu=chang; for(int i=0;i<n;i++) { if(b[i]==true) continue; if(a[i]>yumu) continue; b[i]=true; if(dfs(chang,yuanmu,pinmu+1,yumu-a[i])) return chang; b[i]=false; if(yumu==a[i]||yumu==chang)//优化 break; while(a[i]==a[i+1]) i++;//优化 } return 0; } int main(int argc, char const *argv[]) { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]>50) { i--; n--; continue; } sum=sum+a[i]; } sort(a,a+n,cmd); for(int i=1;i<=sum;i++) { if(sum%i!=0) continue; memset(b,false,sizeof(b)); k=dfs(i,n,0,i); if(k) break; } cout<<k; return 0; }