題目鏈接：http://poj.org/problem?id=1011

?

解題報告：

?

#include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm>using namespace std;const int maxn =70;int n,sum,aim,num,a[maxn];bool used[maxn];bool cmp(int a,int b) {return a>b; }bool dfs(int Stick,int len,int pos) {///Stick表示當前組合好的棍子數，len表示已經有的長度，pos表示搜索到了第幾根int i;bool sign=(len==0?true:false);if(Stick==num)return true;for(i=pos+1;i<n;i++){if(used[i]) continue;if(len+a[i]==aim){used[i]=true;if(dfs(Stick+1,0,-1))return true;used[i]=false;return false;}else if(len+a[i]<aim){used[i]=true;if(dfs(Stick,len+a[i],i))return true;used[i]=false;if(sign) return false;while(a[i]==a[i+1]) i++;}}return false; }int main() {while(scanf("%d",&n),n){sum=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}sort(a,a+n,cmp);for(aim=a[0];aim<=sum;aim++){if(sum%aim==0){num=sum/aim;memset(used,false,sizeof(used));if(dfs(1,0,-1)){printf("%d\n",aim);break;}}}}return 0; }

?

轉載于:https://www.cnblogs.com/TreeDream/p/5360690.html

總結

以上是生活随笔為你收集整理的木棒，POJ(1011)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。