深刻的感受到菜鸟的无力啊!!!刚开始连题都读不懂,看了别人的解题报告好久才看懂题,然后然后还是一脸的茫然,然后又是看了别人的代码,我觉得我的习惯很是不好,老是依赖别人依赖网络,遇到题第一反应就是百度,这样的话我觉得刷题也不会产生太大的效果,我要努力要奋斗要坚持!加油!!!!!
#include<iostream>
using namespace std;
int a[70],sign[70];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int dfs(int len, int others,int n,int t)//需要的原棒的长度,拼成一个棒还需要的,数组的长度,还剩下拼的棒的长度
{
int i;
if(others==0 && t==0)//如果没有小棒剩余并且已经匹配完就返回
return len;
if(others==0) //一个原棒匹配完,重新匹配另一个
others=len;
for(i=0;i<n;i++)
{
if(sign[i]==1)//小棒已经用过就舍弃的
continue;
if(a[i]<=others)
{
sign[i]=1;
if(dfs(len,others-a[i],n,t-1))//拼接成功了返回的
return len;
sign[i]=0;
if(others==a[i] || len==others)
break;//子问题完不成,整体肯定完不成
while(a[i]==a[i+1])
i++;
}
}
return 0;
}
int main()
{
int n,i,len,sum,k;
while(cin>>n)
{
if(n==0)
break;
sum=0;
for(i=0; i<n; i++)
{
cin>>a[i];
sum+=a[i];
}
qsort(a,n,sizeof(int),cmp);//对其进行升序排列
for(len=a[0];len<=sum;len++)
{
memset(sign,0,sizeof(sign));
if(sum%len==0)
{
k=dfs(len,len,n,n);
if(k!=0)
break;
}
}
cout<<k<<endl;
}
return 0;
}