渔夫捕鱼问题

马上要参加蓝桥杯了,这几天在刷算法题,放一道题欢迎大家提出意见

原题如下:

a,b,c,d,e5个渔夫夜间合伙捕鱼,凌晨时都疲倦不堪,各自在河边的树丛中找地方睡着了。第二天,a第一个醒来,将鱼分成5份,将多余的一条放回河里。b,c,d,e依次醒来,也都同样的办法分鱼,问5个渔夫至少合伙捕了多少条鱼?

/*渔夫捕鱼问题C实现*/
#include<stdio.h>
int main(void){
int n,x,flag;
for(n=6;flag;n++){          //由于最后一人最少需要6条鱼,所以循环从6开始*/
	x=n;
int i=0;
while(i<5){                 //总共5人所以判断5次
	if((x-1)%5==0){         //判断该数是否合适
	  flag=0;
	  x=(x-1)/5*4;          //一人分完后剩余鱼的总数
    }
	else {
		flag=1;             //不合适跳出判断循环,继续下一个数
		break;
	}
	i++;
	}
}
printf("捕到的鱼总量为:%d\n",n);
return 0;
}
时间: 2024-10-29 22:07:02

渔夫捕鱼问题的相关文章

面向过程(结构化)分析方法与面向对象分析方法的区别

面向过程是从问题的总体目标开始,抽象底层的细节,先专心构造高层的结构,然后再一层一层地分解合细化. 面向对象则是运用对象.类.继承.封装.聚合.消息传递.多态性等概念来构造系统的方法. 面向过程着重于解决问题的从粗略到详尽的方法,二面向对象则关注点是问题本身.好比渔夫捕鱼,使用什么样的网子用什么样的方式撒网收网即是面向过程,而抓到鱼这件事则是面向对象.二者区别在于侧重点不同.

最优捕鱼策略问题

为了保护人类赖以生存的自然环境,可再生资源(如渔业.林业资源)的开发必须适度.一种合理.简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益. 考虑对鳀鱼的最优捕捞策略:假设这种鱼分4个年龄组,称为1龄鱼,2龄鱼,3龄鱼,4龄鱼.各年龄组每条鱼的平均质量分别为5.07.11.55.17.86.22.99(g),各年龄组的自然死亡率为0.8(1/年),这种鱼为季节性集中产卵繁殖,平均每条4龄鱼的产卵量为1.109×1011(个),3龄鱼的产卵量为这个数的一半,2龄鱼和1龄鱼不产卵,产卵和

云南彝良村民河中捕鱼捞到2000余克毒品

9月2日,云南彝良县柳溪乡村民李某下河捕鱼时,捞出一包块状可疑物,立即交到了乡派出所.后经民警鉴定,这包块状可疑物是毒品海洛因,经称毛重为2266克. 由于连日的暴雨,致使白水江河面水位上涨,原本清澈的白水江浪涛汹涌,黄沙翻滚.9月2日一大早,彝良柳溪乡村民李某趁河水混浊提起渔网下河捕鱼,但因河水流速过快,忙活了大半天竟然毫无所获,李某便转移到牛街镇南厂办事处白水江回水湾处继续撒网捕鱼. 一网下去后,李某感觉到网往下沉,发现网内有东西,可能捕到鱼了,便高兴地慢慢收网,当提起网来一看,里面竟是一个

用《捕鱼达人》去理解C#中的多线程

参考:http://www.cnblogs.com/maitian-lf/p/3678128.html 用<捕鱼达人>去理解C#中的多线程,布布扣,bubuko.com

捕鱼达人

界面 package fishgame; import javax.swing.JFrame; public class FishGame extends JFrame { public static final int HEIGHT=480; public static final int WIDTH=800; public static void main(String args[]){ JFrame frame = new JFrame("捕鱼达人"); frame.setSiz

js原生捕鱼达人(三)--完结

先给分享下我写完的效果,github有点卡,我没有压缩代码,不过效果可以看到 https://jasonwang911.github.io/ 转载请注明'转载于Jason齐齐的博客http://www.cnblogs.com/jasonwang2y60/' 继续昨天的进行 11>添加金币   相同的创建了coin.js的文件 //添加金币的构造含函数 function Coin(type){ this.type=type; this.x=0; this.y=0; this.cur=0; this

js原生捕鱼达人(一)

捕鱼达人的游戏大家都很熟悉吧,接下来的两三天,我会将整个游戏的原生js写法详细的写出来,整个游戏应用了面向对象的写法:创建构造函数,在构造函数上面添加对象的属性,然后在构造函数的原型上添加方法,当然这个程序使用了canvas来绘制,每一步的我都已经分别写出来,详细的步骤我在写代码的过程中都已经标注了出来. 下面是捕鱼达人的素材库: 1>加载资源 <style> *{ padding: 0; margin: 0; } body{ background:#000; text-align:ce

基于HTML5的捕鱼达人游戏网页版

之前给大家分享了html5实现的水果忍者,愤怒的小鸟,中国象棋游戏.今天给大家分享一款捕鱼达人(fishjoy)网页版游戏的源码.可以在线玩也可以下载到本地.它使用html5技术和javascript制作而成.整个游戏的仿真度99.99%.效果图如下: 在线预览   源码下载 实现的代码. html代码: <div id="outer"> <div id="middle"> <div id="container" s

细数捕鱼游戏软件开发的游戏技巧,趣味性十足遵循经典套路设计

捕鱼游戏作为深海捕鱼游戏从出现就吸引了很多人的目光,并且在随着技术的发展和进步下,手机捕鱼游戏开发也逐渐的愈演愈烈,甚至是成为了当下流行的投资运营选择.其实在手机捕鱼游戏开发下的捕鱼游戏蕴含了许多还没有被玩家了解透彻的游戏技巧,仍然需要玩家在捕鱼游戏中自己慢慢的发现与总结.欢迎咨询电话:15315986100:QQ:3410861822 手机捕鱼游戏开发,华软打造值得玩 谈及捕鱼游戏的游戏技巧很多人都认为捕鱼游戏就是简单的点击屏幕进行发射就好,账户金币没有了就等着系统的补助发放,丝毫不去想如何捕