C語(yǔ)言平分7筐魚(yú)代碼及解析

問(wèn)題描述

甲、乙、丙三位漁夫出海打魚(yú)，他們隨船帶了21只籮筐。當(dāng)晚返航時(shí)，他們發(fā)現(xiàn)有7筐裝滿了魚(yú)，還有7筐裝了半筐魚(yú)，另外7筐則是空的，由于他們沒(méi)有秤，只好通過(guò)目測(cè)認(rèn)為7個(gè)滿筐魚(yú)的重量是相等的，7個(gè)半筐魚(yú)的重量是相等的。在不將魚(yú)倒出來(lái)的前提下,怎樣將魚(yú)平分為3份？

問(wèn)題分析

根據(jù)題意可以知道：每個(gè)人應(yīng)分得七個(gè)籮筐，其中有3.5筐魚(yú)。解決該問(wèn)題可以采用一個(gè)3*3的數(shù)組，數(shù)組名為a來(lái)表示3個(gè)人分到的東西。其中每個(gè)人對(duì)應(yīng)數(shù)組a的一行，數(shù)組的第0列放分到的魚(yú)的整筐數(shù)，數(shù)組的第1列放分到的半筐數(shù)，數(shù)組的第2列放分到的空筐數(shù)。

又由題目可以推出：

(1) 數(shù)組的每行或每列的元素之和都為7。

(2) 對(duì)數(shù)組的行來(lái)說(shuō)，滿筐數(shù)加半筐數(shù)=3.5。

(3) 每個(gè)人所得的滿筐數(shù)不能超過(guò)3筐。

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

對(duì)于找到的某種分魚(yú)方案，3個(gè)人誰(shuí)拿哪一份都是相同的，為了避免出現(xiàn)重復(fù)的分配方案，可以規(guī)定：第2個(gè)人的滿筐數(shù)等于第1個(gè)人的滿筐數(shù)；第2個(gè)人的半筐數(shù)大于等于第1個(gè)人的半筐數(shù)。

下面是完整的代碼：

#include

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++)? /*試探第一個(gè)人滿筐a[0][0]的值，滿筐數(shù)不能>3*/

? ? {

? ? ? ? a[0][0]=i;

? ? ? ? for(j=i; j<=7-i&&j<=3; j++)? /*試探第二個(gè)人滿筐a[1][0]的值，滿筐數(shù)不能>3*/

? ? ? ? {

? ? ? ? ? ? a[1][0]=j;

? ? ? ? ? ? if((a[2][0]=7-j-a[0][0])>3)

? ? ? ? ? ? ? ? continue;? /*第三個(gè)人滿筐數(shù)不能>3*/

? ? ? ? ? ? if(a[2][0]

? ? ? ? ? ? ? ? break;? /*要求后一個(gè)人分的滿筐數(shù)大于等于前一個(gè)人，以排除重復(fù)情況*/

? ? ? ? ? ? for(k=1; k<=5; k+=2)? /*試探半筐a[0][1]的值，半筐數(shù)為奇數(shù)*/

? ? ? ? ? ? {

? ? ? ? ? ? ? ? a[0][1]=k;

? ? ? ? ? ? ? ? for(m=1; m<7-k; m+=2)? /*試探半筐a[1][1]的值，半筐數(shù)為奇數(shù)*/

? ? ? ? ? ? ? ? {

? ? ? ? ? ? ? ? ? ? a[1][1]=m;

? ? ? ? ? ? ? ? ? ? a[2][1]=7-k-m;

? ? ? ? ? ? ? ? ? ? /*判斷每個(gè)人分到的魚(yú)是 3.5筐，flag為滿足題意的標(biāo)記變量*/

? ? ? ? ? ? ? ? ? ? for(flag=1,n=0; flag&&n<3; n++)

? ? ? ? ? ? ? ? ? ? ? ? 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];? /*計(jì)算應(yīng)得到的空筐數(shù)量*/

? ? ? ? ? ? ? ? ? ? ? ? else

? ? ? ? ? ? ? ? ? ? ? ? ? ? flag=0;? /*不符合題意則置標(biāo)記為0*/

? ? ? ? ? ? ? ? ? ? if(flag)

? ? ? ? ? ? ? ? ? ? {

? ? ? ? ? ? ? ? ? ? ? ? ++count;

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

}

運(yùn)行結(jié)果：

It exists possible distribtion plans:

No.1 Full basket Semi-basket Empty

fisher A: 1 5 1

fisher B: 3 1 3

fisher C: 3 1 3

No.2 Full basket Semi-basket Empty

fisher A: 2 3 2

fisher B: 2 3 2

fisher C: 3 1 3