今日头条
问题描述
甲、乙、丙三位渔夫出海打鱼,他们随船带了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()
{
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*/
全部0条评论
快来发表一下你的评论吧 !