5人合伙捕鱼

最新推荐文章于 2024-03-29 11:47:07 发布

原创最新推荐文章于 2024-03-29 11:47:07 发布 · 3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #编程 #c

函数递推、递归专栏收录该内容

8 篇文章

订阅专栏

本文通过递推算法解决了一个趣味数学问题：五个渔夫先后分鱼，每人将鱼分成五份并取走一份，求最初至少捕获多少鱼及各阶段鱼的数量。代码使用C++实现。

【题目如下】

A,B,C,D,E合伙夜间捕鱼，凌晨时他们疲惫不堪，各自在河边的树丛中睡着了。日上三竿，A第一个醒来，他将鱼分成5份，把多余的一条扔回湖中，拿自己的一份回家了；B第二个醒来，也将剩下的鱼分成5份，扔掉多余的一条，只拿自己的那份回家了；接着C、D、E依次醒来，也都按着一样的方法分鱼。问5人至少合伙捕多少鱼？每个人醒来后看到的鱼数是多少？

【代码详情】

/******************************************************** /* 程序名：5人合伙捕鱼 /* 作者：为了娶个美女老婆而AC /* 编程时间：2009年7月29日 /* 主要功能：递推算法的实现 *********************************************************/ #include<iostream> using namespace std;//编译命令 int main()//主函数开始 { int i=1,fish[6]={1,1,1,1,1,1}; char Message[6][15]={"三人一总共捕了","A看到了","B看到了","C看到了","D看到了","E看到了"};//定义变量和初始信息 while(i!=0) { fish[5]+=5;//在E看到的鱼数上加5 for(i=4; i>0; i--)//检查A，B，C，D所看到的鱼数 { if(fish[i+1]%4!=0) { break;//如果不能被4整出，则跳出循环 } else { fish[i]=fish[i+1]*5/4+1;//如果能就推到前面的，在检查 } } } fish[0]=fish[1];//A看到的鱼数和总鱼数相等 for(i=0; i<6; i++) { cout<<Message[i]<<fish[i]<<"条鱼"<<endl;//输出提示信息 } return 0;//主函数结束 }

【运行结果】

运行结果