C趣味編程百例(06)平分七筐魚

17.平分七筐魚
三個漁夫A、B、C出海打魚，他們帶了21筐。儅晚返航時，他們發現七個籃子裡裝滿了魚，另外七個籃子裡裝滿了半籃子魚，另外七個籃子是空。因爲他們沒有秤，所以他們必須直觀地認爲七滿筐魚的重量相等，七半筐魚的重量也相等。在不把魚倒掉的前提下，如何把魚和籃子平均分成三份？
*問題分析及算法設計
根據題意，我們可以知道每個人應該得到七筐，其中包括3.5筐魚。用一個3*3的數組A來表示三個人得到的東西。每個人對應數組A的一行，數組0列分配的魚的整筐數，數組1列分配的半筐數，數組2列分配的空筐數。從題目就可以推導出來:
。數組中每行或每列的元素之和爲7；
.對於陣列的行，全籃的數量加上半籃的數量= 3.5；
.每人賺的滿筐數不能超過3筐；
.每個人至少要有一個半筐，半筐的數量必須是奇數
對於找到的某個分魚方案，三個人拿哪個份額都是一樣的。爲了避免重複的分配方案，可以槼定第二個人的滿筐數等於第一個人的滿筐數；第二個人的半籃數大於或等於第一個人的半籃數。
*程序和程序注釋
#包含
int a [3] [3]，count
void main()
{
int I，j，k，m，n，flag
printf("存在可能的分配方案:\ n")；
for(I = 0；i3 */
{
a[0][0]= I；
for(j = I；j3)繼續；
if(a[2][0]=前一人消除重複*/
for(k = 1；k {
a[0][1]= k；
for(m = 1；m {
a[1][1]= m；
a[2][1]= 7-k-m；
for(flag=1，n = 0；flag&&n
if(a[n][0] a[n][1]a[n][2]= 7-a[n][0]-a[n]。
else flag = 0；
If(flag)
{
printf("編號%d滿籃半籃空\ n"， count)；
for(n = 0；n printf(" fisher %c: %d %d %d\n"，
'A' n，a[n][0]，a[n][1]，A[n][2])；
}
}
}
}
}
*運行結果
存在可能的分配方案:
一號滿籃半籃空
費捨爾A: 1 5 1
費捨爾B: 3 1 3
費捨爾C: 3 1 3
二號滿籃半籃空
費捨爾A: 2 3 2

位律師廻複