问题 O: 趣味百题:平分七筐鱼

问题 O: 趣味百题:平分七筐鱼

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版]

题目描述

甲、乙、丙三位鱼夫出海打鱼,他们随船带了21只箩筐。当晚返航时,他们发现有七筐装满了鱼,还有七筐装了半筐鱼,另外七筐则是空的,由于他们没有秤,只好通过目测认为七个满筐鱼的重量是相等的,7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下,怎样将鱼和筐平分为三份?

输入

输出

分鱼方案序号
A:1 5 1
B:3 1 3
C:3 1 3
分鱼方案序号
A:1 5 1
B:3 1 3
C:3 1 3

 

样例输出

1
A:1 5 1
B:3 1 3
C:3 1 3
2
A:1 5 1
B:3 1 3
C:3 1 3

提示

 


根据题意可以知道:每个人应分得七个箩筐,其中有3.5筐鱼。采用一个3*3的数组a来表示三个人分到的东西。其中每个人对应数组a的一行,数组的第0列放分到的鱼的整筐数,数组的第1列放分到的半筐数,数组的第2列放分到的空筐数。由题目可以推出:

。数组的每行或每列的元素之和都为7

。对数组的行来说,满筐数加半筐数=3.5

。每个人所得的满筐数不能超过3筐;

。每个人都必须至少有1 个半筐,且半筐数一定为奇数

对于找到的某种分鱼方案,三个人谁拿哪一份都是相同的,为了避免出现重复的分配方案,可以规定:第二个人的满筐数等于第一个人的满筐数;第二个人的半筐数大于等于第一个人的半筐数。

[提交][状态]