> 如果6的位置上是偶数置0
> 如果是奇数置1
> 考虑6=5+1=4+2=4+1+1=3+3=3+2+1=3+1+1+1=2+2+2=2+2+1+1=2+1+1+1+1=1+1+1+1+1+1
> 在分别在各数字对应减去
> 代码如下：
> #include<stdio.h>
> int f(int t)
> {
> 	if(t==0) return 1;
> 	else return 0;
> }
> int f2(int a,int t)
> {
> 	int sum=0;
> 	if(t==0) return f(a%2);
> 	if(a>=2) sum+=f((a-2)%2);
> 	if(sum>=1) return 1;
> 	else return 0;
> }
> int f3(int a,int b,int t)
> {
> 	int sum=0;
> 	if(t==0) return f2(a,b%2);
> 	if(a>=1&&b>=1) sum+=f2(a-1,(b-1)%2);
> 	if(a>=3)       sum+=f2(a-3,b%2);
> 	if(sum>=1) return 1;
> 	else return 0;
> }
> int f4(int a,int b,int c,int t)
> {
> 	int sum=0;
> 	if(t==0) return f3(a,b,c%2);
> 	if(a>=1&&c>=1)  sum+=f3(a-1,b,(c-1)%2);
> 	if(b>=2)        sum+=f3(a,b-2,c%2);
> 	if(a>=2&&b>=1)  sum+=f3(a-2,b-1,c%2);
> 	if(a>=4)        sum+=f3(a-4,b,c%2);
> 	if(sum>=1) return 1;
> 	else return 0;
> }
> int f5(int a,int b,int c,int d,int t)
> {
> 	int sum=0;
> 	if(t==0) return f4(a,b,c,d%2);
> 	if(a>=1&&d>=1)	sum+=f4(a-1,b,c,(d-1)%2);
> 	if(b>=1&&c>=1)	sum+=f4(a,b-1,c-1,d%2);
> 	if(a>=2&&c>=1)	sum+=f4(a-2,b,c-1,d%2);
> 	if(a>=1&&b>=2)	sum+=f4(a-1,b-2,c,d%2);
> 	if(a>=3&&b>=1)	sum+=f4(a-3,b-1,c,d%2);
> 	if(a>=5)		sum+=f4(a-5,b,c,d%2);
> 	if(sum>=1) return 1;
> 	else return 0;
> }
> 
> int f6(int a,int b,int c,int d,int e,int t)
> {
> 	int sum=0;
> 	if(t==0) return f5(a,b,c,d,e%2);
> 	if(a>=1&&e>=1)	sum+=f5(a-1,b,c,d,(e-1)%2);
> 	if(b>=1&&d>=1)	sum+=f5(a,b-1,c,d-1,e%2);
> 	if(a>=2&&d>=1)	sum+=f5(a-2,b,c,d-1,e%2);
> 	if(c>=2)		sum+=f5(a,b,c-2,d,e%2);
> 	if(a>=1&&b>=1&&c>=1) sum+=f5(a-1,b-1,c-1,d,e%2);
> 	if(a>=3&&c>=1)	sum+=f5(a-3,b,c-1,d,e%2);
> 	if(b>=3)    	sum+=f5(a,b-3,c,d,e%2);
> 	if(a>=2&&b>=2)	sum+=f5(a-2,b-2,c,d,e%2);
> 	if(a>=4&&b>=1)	sum+=f5(a-4,b-1,c,d,e%2);
> 	if(a>=6)		sum+=f5(a-6,b,c,d,e%2);
> 	if(sum>=1) return 1;
> 	else return 0;
> }
> int main()
> {
> 	int a,b,c,d,e,f,t;
> 	__int64 sum;
> 	t=1;
> 	scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
> 	while(1)
> 	{
> 		if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0) break;
> 		sum=a*1+b*2+c*3+d*4+e*5+f*6;
> 		if(sum%2==1)
> 		{
> 			printf("Collection #%d:\n",t++);
> 			printf("Can't be divided.\n\n");
> 			scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
> 			continue;
> 		}
> 		printf("Collection #%d:\n",t++);
> 		if(f6(a,b,c,d,e,f%2)) printf("Can be divided.\n\n");
> 		else printf("Can't be divided.\n\n");
> 		scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
> 	}
> 	return 0;	
> }

• 这个么，显然有问题~ (47) ding59 2009-02-20 14:13:40