Chinaunix首页 | 论坛 | 博客
  • 博客访问: 35272
  • 博文数量: 13
  • 博客积分: 933
  • 博客等级: 军士长
  • 技术积分: 140
  • 用 户 组: 普通用户
  • 注册时间: 2009-11-11 21:01
文章分类

全部博文(13)

文章存档

2011年(1)

2010年(12)

最近访客

分类:

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;
 }
}

阅读(826) | 评论(0) | 转发(0) |
0

上一篇:POJ 1013

下一篇:POJ 1061

给主人留下些什么吧!~~