hdu1059 Dividing 搜索

//*****
#include<iostream>
#include<cstdio>
using namespace std;
int halfvalue;
int a[7],sum,SUM,flag;

void dfs(int v,int pre)//用当前的所组成的价值当做一个状态量
{                      //参考了别人的代码....这个pre状态设置的太巧了
if(flag==1)    //值得好好学习！！！
return;
if(v==halfvalue)
{
flag=1;
return;
}
for(int i=pre;i>=1;i--)
{
if(a[i]!=0)
{
if(v+i<=halfvalue)
{
a[i]--;//为啥这样？？？
dfs(v+i,i);
if(flag==1)
break;
}
}
}
return;
}
int main()
{
int c=1;
while(1)
{
sum=0,SUM=0;
for(int i=1;i<=6;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
SUM+=i*a[i];
}
if(sum==0)
break;
if(SUM%2==1)
{
printf("Collection #%d:\nCan't be divided.\n\n",c++);
continue;
}
flag=0;
halfvalue=SUM/2;
dfs(0,6);
if(flag==1)
printf("Collection #%d:\nCan be divided.\n\n",c++);
else
printf("Collection #%d:\nCan't be divided.\n\n",c++);
}
system("pause");
return 0;
}