#include<stdio.h>
#include<memory.h>
bool hasvalue[60001];
bool divide(int *nums,int sum)
{
	int temp,i,j,k,max=0;
	hasvalue[0]=true;
	for(i=0;i<6;i++)
	{
		if(nums[i])
		{
		  for(j=max;j>=0;j--)
          if(hasvalue[j])
		  {
             temp=j;
		     if((temp+i+1>sum)||hasvalue[temp+i+1])
			    continue;
		     for(k=0;k<nums[i];k++)
			 {
			    temp+=i+1;
			    if(temp>sum)
				    break;
			    hasvalue[temp]=true;
			    if(temp==sum)
				    return true;
			 }
		     if(temp>max)
			     max=temp;
		     if(max>sum)
			     max=sum;
		  }
		}
	}
	if(hasvalue[sum])
		return true;
	return false;
}

int main()
{
	memset(hasvalue,false,sizeof(hasvalue));
	int nums[6]={0},i,sum=0,ncase=1;
	bool alleven;
	while(1)
	{
		sum=0;
		alleven=true;
        for(i=0;i<6;i++)
		{
			scanf("%d",&nums[i]);
			sum+=nums[i]*(i+1);
			if(nums[i]%2!=0)
				alleven=false;
		}
		if(sum==0)
			return 0;
		printf("Collection #%d:\n",ncase++);
		if(alleven)
			printf("Can be divided.\n");
		else if(sum%2!=0)
			printf("Can't be divided.\n");
		else 
		{
			if(divide(nums,sum/2))
				printf("Can be divided.\n");
			else printf("Can't be divided.\n");
		}
		printf("\n");
	}
	return 0;
}

• Re:那位大牛帮我看一下，到底错在哪里？ (1403) 200892458 2009-04-24 21:15:04
  • Re:那位大牛帮我看一下，到底错在哪里？ (63) 200892458 2009-04-24 21:16:18