農夫打漁問題

甲、乙、丙三位漁夫出海打魚，他們隨船帶了21只籮筐。當晚返航時，他們發現有7筐裝滿了魚，還有7筐裝了半筐魚，另外7筐則是空的，由於他們沒有秤，只好通過目測認為7個滿筐魚的重量是相等的，7個半筐魚的重量是相等的。在不將魚倒出來的前提下,怎樣將魚平分為3份？

問題分析

根據題意可以知道：每個人應分得七個籮筐，其中有3.5筐魚。解決該問題可以採用乙個3*3的陣列，陣列名為a來表示3個人分到的東西。其中每個人對應陣列a的一行，陣列的第0列放分到的魚的整筐數，陣列的第1列放分到的半筐數，陣列的第2列放分到的空筐數。

又由題目可以推出：

(1) 陣列的每行或每列的元素之和都為7。

(2) 對陣列的行來說，滿筐數加半筐數=3.5。

(3) 每個人所得的滿筐數不能超過3筐。

(4) 每個人都必須至少有1個半筐，且半筐數一定為奇數。

對於找到的某種分魚方案，3個人誰拿哪乙份都是相同的，為了避免出現重複的分配方案，可以規定：第2個人的滿筐數等於第1個人的滿筐數；第2個人的半筐數大於等於第1個人的半筐數。

#include

int a[3][3], count;

int main()}}

}}return 0;

}