经典算法详解(6)渔夫捕鱼

简介: A、B、C、D、E5个渔夫夜间合伙捕鱼,各自在河边的树丛中休息。待日上三竿,渔夫A第一个醒来,他将鱼分作5份,把多余的一条扔回河中,拿自己的一份回家了。渔夫B第二个醒来,也将鱼分作5份,扔掉多余的一条,拿走自己的一份,接着后三个也按同样的办法分鱼,问5个渔夫至少合伙捕了多少条鱼。

A、B、C、D、E5个渔夫夜间合伙捕鱼,各自在河边的树丛中休息。待日上三竿,渔夫A第一个醒来,他将鱼分作5份,把多余的一条扔回河中,拿自己的一份回家了。渔夫B第二个醒来,也将鱼分作5份,扔掉多余的一条,拿走自己的一份,接着后三个也按同样的办法分鱼,问5个渔夫至少合伙捕了多少条鱼。

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 
 6  int isInteger(float i) {        //用于判断是否是整数
 7     if (i - (int)i == 0) {
 8         return 1;
 9     }
10     else {
11         return 0;
12     }
13 }
14 
15 //从后面往前面推,初始化count表示E醒来看到的条数,故四次循环之后是A看到的条数,
16 int fish_count() {
17     float count;
18     for (int n = 1; n < 10000; n++) {
19         count = 5 * n + 1;
20         int flag = 1;
21         for (int i = 0; i < 4; i++) {
22             count = count * 5 / 4 + 1.0;
23             if (!isInteger(count)) {            
24                 flag = 0;
25                 break;
26             }
27         }
28         if (flag) {
29             return (int)count;
30         }
31     }
32     return -1;
33 }
34 
35 int main(int argc, char *argv[]) {
36     cout << fish_count();
37     getchar();
38     return 0;
39 }
相关文章
|
算法
从一个骗局谈生活中的基础算法
不会分析骗局的程序员不会分析基础算法。
2457 0
|
机器学习/深度学习 算法 搜索推荐
|
机器学习/深度学习 算法 决策智能
用一盘残局带你了解人工神经网络算法~文末送书!
专栏作者:安可,一名在读研究生,研究领域为强化学习,多智能体协同。喜欢钻研,热爱学习,乐于分享,最重要的还是一位漂亮小姐姐哦~
234 0
用一盘残局带你了解人工神经网络算法~文末送书!
|
机器学习/深度学习 算法 数据可视化
女神也用的约会决策:决策树算法实践
由于决策树非常有价值,还衍生出了很多高级版本。决策树是机器学习中强大的有监督学习模型,本质上是一个二叉树的流程图,其中每个节点根据某个特征变量将一组观测值拆分。决策树的目标是将数据分成多个组,这样一个组中的每个元素都属于同一个类别。决策树也可以用来近似连续的目标变量。在这种情况下,树将进行拆分,使每个组的均方误差最小。决策树的一个重要特性可解释性好,即使你不熟悉机器学习技术,也可以理解决策树在做什么。
172 0
女神也用的约会决策:决策树算法实践
|
程序员 决策智能
博弈论(一)——产品小哥哥的民主妙计
博弈论(一)——产品小哥哥的民主妙计
103 0
|
机器学习/深度学习 Python PHP
AlphaGo 开源项目研究(1)
本文的原文连接是: http://blog.csdn.net/freewebsys/article/details/50907446 未经博主允许不得转载。 博主地址是:http://blog.csdn.net/freewebsys 1,关于alphaGo 最近这个AlpahGo非常的火呢。 Goolge的alphaGo赢了韩国围棋大师李世石。 一下子感觉还是go
1401 0
|
机器学习/深度学习 Python 算法框架/工具
AlphaGo 开源项目研究(2)
本文的原文连接是: http://blog.csdn.net/freewebsys/article/details/50907809 未经博主允许不得转载。 博主地址是:http://blog.csdn.net/freewebsys 1,首先折腾 AlphaGo是用python写的。上次已经把web跑起来了,但是和机器学习好像没有太多关心。 这次要把环境弄好。搭建p
1377 0
|
机器学习/深度学习 人工智能 算法
|
算法
基础算法练习200题09、水池注水
基础算法练习200题09、水池注水
184 0
基础算法练习200题09、水池注水

热门文章

最新文章