7筐鱼
来源:互联网 发布:网络品牌策划公司 编辑:程序博客网 时间:2024/06/18 13:32
甲、乙、丙三位渔夫出海打鱼,他们随船带了21只箩筐。当晚返航时,他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐则是空的,由于他们没有秤,只好通过目测认为7个满筐鱼的重量是相等的,7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下,怎样将鱼平分为3份?
又由题目可以推出:
(1) 数组的每行或每列的元素之和都为7。
(2) 对数组的行来说,满筐数加半筐数=3.5。
(3) 每个人所得的满筐数不能超过3筐。
(4) 每个人都必须至少有1个半筐,且半筐数一定为奇数。
对于找到的某种分鱼方案,3个人谁拿哪一份都是相同的,为了避免出现重复的分配方案,可以规定:第2个人的满筐数等于第1个人的满筐数;第2个人的半筐数大于等于第1个人的半筐数。
下面是完整的代码:运行结果:
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
问题分析
根据题意可以知道:每个人应分得七个箩筐,其中有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<stdio.h>
- 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*/
- if(a[2][0]<a[1][0])
- break; /*要求后一个人分的满筐数大于等于前一个人,以排除重复情况*/
- for(k=1; k<=5; k+=2) /*试探半筐a[0][1]的值,半筐数为奇数*/
- {
- a[0][1]=k;
- for(m=1; m<7-k; m+=2) /*试探半筐a[1][1]的值,半筐数为奇数*/
- {
- a[1][1]=m;
- a[2][1]=7-k-m;
- /*判断每个人分到的鱼是 3.5筐,flag为满足题意的标记变量*/
- 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]; /*计算应得到的空筐数量*/
- else
- flag=0; /*不符合题意则置标记为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;
- }
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
阅读全文
0 0
- 7筐鱼
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 7
- 使用Git上传文件到GitHub
- Activity生命周期和Activity页面之间数据传递
- SMO算法(与另一篇结合看看,本篇讲的也不错)
- MAC运行jps命令
- 学习笔记——JAVA设计模式<22>备忘录模式
- 7筐鱼
- jdbc(java连接数据库2)
- 剑指offer——包含min函数的栈(好题!)
- Android中visibility属性VISIBLE、INVISIBLE、GONE的区别
- [USACO2.1]三值的排序 Sorting a Three-Valued Sequence
- hdu 1864 最大报销额
- 前端通过AJAX提交数据,后台PHP处理数据实现异步操作基本流程
- [BZOJ3790]神奇项链-manachar
- PAT 1094. The Largest Generation 用数组确定父亲,向上遍历确定相互联系