平分7筐鱼---c语言
问题描述:
甲,乙,丙三位渔夫出海打鱼,他们随船带了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 <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][a] = 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 distribton 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
此文章内容以及实例来源于《c语言学习app》,仅供学习/参考,谢谢共享
西江月
辛弃疾
夜行黄沙道中
明月别枝惊鹊,清风半夜鸣蝉。稻花香里说丰年,听取蛙声一片。
七八个星天外,两三点雨山前。旧时茆店店社林边,路转溪桥忽见。
平分7筐鱼---c语言相关推荐
- 平分七筐鱼c语言y,C语言平分7筐鱼代码及解析
原标题:C语言平分7筐鱼代码及解析 问题描述 甲.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时,他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐则是空的,由于他们没有秤,只好通过目测 ...
- 平分七筐鱼c语言y,C语言平分7筐鱼
问题描述 甲.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时,他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐则是空的,由于他们没有秤,只好通过目测认为7个满筐鱼的重量是相等的,7个半 ...
- 100个python算法超详细讲解:平分7筐鱼
[100个python算法超详细讲解]@谷哥技术 1.问题描述 2.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时, 他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐是空的,由于他们 ...
- C语言每日一练——第60天:平分7筐鱼
C语言每日一练 2021年11月19日 文章目录 题目描述 分析 代码实现 运行结果 网上参考 题目描述 甲.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时,他们发现有7筐装满了鱼,还有7 ...
- 【算法入门】平分七筐鱼
//题目: 甲.乙.丙三位渔夫出海打渔,他们随船带了21只箩筐,当晚返航时,他们发现 有7筐装满了鱼,还有7筐只装了半筐鱼,另外7筐则是空的.由于他们没有秤, 只好通过目测认为7个满筐鱼的重量是相等的 ...
- 趣味编程之平分七筐鱼
甲.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时,他们发现有7筐装满了鱼,还有7筐只装了半筐鱼,另外7筐则是空的.由于他们没有秤,只好通过目测认为7个满筐鱼的重量是相等的,7个半筐鱼的重 ...
- 南师大C:分鱼问题2(7筐鱼)
前言 循环嵌套以满足条件,和上一个分鱼问题不是一个套路. 正文 甲.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时,他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐则是空的,由于他们没 ...
- C语言趣味程序百例精解
1.绘制余弦曲线 在屏幕上用"*"显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组,这个问题十分简单.但若规定不能使用数组,问题就变得不容易了 ...
- C/C++语言经典、实用、趣味程序设计编程百例精解(2)
11.打鱼还是晒网 中国有句俗语叫"三天打鱼两天晒网".某人从1990年1月1日起开始"三天打鱼两天晒网",问这个人在以后的某一天中是"打鱼&quo ...
最新文章
- 5.html基础标签:块级+行级元素+特殊字符+嵌套规则
- MySQL练习题:常用函数
- asp中判断文件是否存在(不是本机上的文件)
- Kerberos协议
- wpf怎么让grid表格中元素显示到最顶层_一文搞定PPT中的快捷键
- java面向对象高级分层实例_BaseDao
- matlab中数据变为nan,字符转化为数值型中出现NAN
- 【数字信号处理】划重点
- android文字识别apk,照片转文字识别提取apk
- 专题:固体力学中应力与应变分析详解(4.应力张量的转换)
- c++_2: 类的定义
- js 字串转换HTML,js转化html字符
- window7系统为什么老是弹出交互式服务检测
- 聚类分析在用户行为中的实例_聚类分析案例
- 学人工智能可以干什么?AI岗位有哪些?
- Sperax月报 | 2021年9月
- 和小鲜肉相比,老程序员该由哪些优势?同时说下我看到的老程序员的三窟
- 关于tarjan的浅解
- 设置html的table高度100%
- 【计算机网络】(2)网络传输介质+交换机的基本原理与配置+vlan+trunk