平分七筐鱼

甲、乙、丙三位鱼夫出海打鱼,他们随船带了21只箩筐。当晚返航时,他们发现有七筐装满
了鱼,还有七筐装了半筐鱼,另外七筐则是空的,由于他们没有秤,只好通过目测认为七个
满筐鱼的重量是相等的,7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下,怎样将鱼
和筐平分
甲、乙、丙三位鱼夫出海打鱼,他们随船带了21只箩筐。当晚返航时,他们发现有七筐装满
了鱼,还有七筐装了半筐鱼,另外七筐则是空的,由于他们没有秤,只好通过目测认为七个
满筐鱼的重量是相等的,7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下,怎样将鱼
和筐平分为三份?

#include<stdio.h>
int a[3][3],count;
int main()
{
         int i,j,k,m,n,flag;
         printf("It exists possible distribtion plans:\n");
         for(i=0;i<=3;i++) /*试探第一个人满筐a[0][0]的值,满筐数不能>3*/
         {
              a[0][0]=i;
              for(j=i;j<=7-i&&j<=3;j++) /*试探第二个人满筐a[1][0]的值,满筐数不能>3*/
            {
              a[1][0]=j;
              if((a[2][0]=7-j-a[0][0])>3)
                  continue; /*第三个人满筐数不能>3*/
              if(a[2][0]<a[1][0])
                    break; /*要求后一个人分的满筐数>=前一个人,以排除重复情况*/
              for(k=1;k<=5;k+=2) /*试探半筐a[0][1]的值,半筐数为奇数*/
              {
                a[0][1]=k;
                for(m=1;m<7-k;m+=2) /*试探半筐a[1][1]的值,半筐数为奇数*/
               {
                 a[1][1]=m;
                 a[2][1]=7-k-m;
                for(flag=1,n=0;flag&&n<3;n++)/*判断每个人分到的鱼是3.5筐,flag为满足题意的标记变量*/
                if(a[n][0]+a[n][1]<7&&a[n][0]*2+a[n][1]==7)
                a[n][2]=7-a[n][0]-a[n][1]; /*计算应得到的空筐数量*/
                 else flag=0; /*不符合题意则置标记为0*/
              if(flag)
                {
                  printf("No.%d Full basket Semi--basket Empty\n",++count);
                  for(n=0;n<3;n++)
                      printf(" fisher %c: %d %d %d\n",'A'+n,a[n][0],a[n][1],a[n][2]);
               }
              }
            }
           }
         }
         return 0;
}

“`

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值