<?xml version="1.0" encoding="utf-8"?> 100c之17：平分七筐鱼

100c之17：平分七筐鱼

Table of Contents

1 问题

加以丙三位渔夫出海打渔，他们随船带了21只箩筐。当晚返航时，他们发现有7筐装满鱼，还有7筐只装了半筐鱼，另外七筐没有鱼。由于他们没有秤只好认为这七筐鱼的重量是相等的。七个半筐鱼的重量是相等的。在不把鱼到处来的前提下，怎样将鱼和筐平分为三份？

2 分析

目标：每人3.5桶鱼，7个桶。同时要避免重复方案

3 解决方案

使用一个三乘三的数组保存最终的结果。

1:  /** 2:   * @file   017average7fish.c 3:   * @author Chaolong Zhang 
       
         4:   * @date   Fri May 17 19:58:10 2013 5:   *  6:   * @brief  加以丙三位渔夫出海打渔，他们随船带了21只箩筐。当晚返航时，他们发现有7筐装满鱼，还有7筐只装了半筐鱼，另外七筐没有鱼。由于他们没有秤只好认为这七筐鱼的重量是相等的。七个半筐鱼的重量是相等的。在不把鱼到处来的前提下，怎样将鱼和筐平分为三份？ 7:   *   8:   * 最终的结果是： 每人3.5筐鱼和七个筐。 9:   */10:  #include 
        
         11:  int main(int argc, char *argv[])12:  {13:    int a[3][3],count;14:    int i,j,k,m,n,flag;15:    for (i=0; i <= 3; ++i)16:    {17:      a[0][0] = i;18:      for (j=i; j <= 7-i && j<=3; ++j)19:      {20:        a[1][0] = j;21:        if ((a[2][0]=7-j-a[0][0])>3) continue;22:        if (a[2][0]
        
       

Date:

Author: emacsun

Org version 7.8.02 with Emacs version 23