分类:
2010-03-12 15:06:35
//不太高明的做法也是做法
#include
#include
int Sun(int a[],int);
int arr[6];
int main()
{
int a[7];
int i,k=0,j;
for(i=0;;i++){
scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],
&a[4],&a[5],&a[6]);
for(j=1;j<=6;++j)
{
a[j]%=60;
}
if(a[1]||a[2]||a[3]||a[4]||a[5]||a[6])
{
k++;
printf("Collection #%d:\n",k);
printf("%s",Sun(a,i)?"Can be divided.\n\n":"Can't be divided.\n\n");
}
else
break;
}
return 0;
}
int Sun(int a[],int i)
{
int values,n1,n2,n3,n4,n5,n6;
values=1*a[1]+2*a[2]+3*a[3]+4*a[4]+5*a[5]+6*a[6];
if(values%2)
return 0;
else{
for(n1=0;n1<=a[1];n1++)
for(n2=0;n2<=a[2];n2++)
for(n3=0;n3<=a[3];n3++)
for(n4=0;n4<=a[4];n4++)
for(n5=0;n5<=a[5];n5++)
for(n6=0;n6<=a[6];n6++){
if(n1*1+n2*2+n3*3+n4*4+n5*5+n6*6==values/2)
goto x;
}
return 0;
x:
return 1;
}
}