猴子香蕉问题—

猴子香蕉

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

55 只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。

第 11 只猴子醒来，把香蕉均分成 55 堆，还剩下 11 个，就吃掉并把自己的一份藏起来继续睡觉。

第 22 只猴子醒来，把香蕉均分成 55 堆，还剩下 22 个，就吃掉并把自己的一份藏起来继续睡觉。

第 33 只猴子醒来，把香蕉均分成 55 堆，还剩下 33 个，就吃掉并把自己的一份藏起来继续睡觉。

第 44 只猴子醒来，把香蕉均分成 55 堆，还剩下 44 个，就吃掉并把自己的一份藏起来继续睡觉。

第 55 猴子醒来，重新把香蕉均分成 55 堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

运行限制

最大运行时间：1s
最大运行内存: 128M

解题思路：

从最后一个开始，每次剩下的都是原来的五分之四，枚举出可能的结果，注意因为最后剩下的刚好可以五只猴子平分，所以i为5的倍数，不需要一个一个的加

#include <iostream>
using namespace std;
int main()
{double s, temp = 1.25;for (int i=5;; i += 5){s = i;for (int j = 4; j > 0; j--){s = s * temp + j;}if ((int)s-s==0){cout << s;return 0;}}return 0;
}

猴子香蕉问题——枚举相关推荐

【SC应用】【人工智能】Java实现猴子摘香蕉，动画显示
人工智能课程实验一的任务,写出猴子摘香蕉问题的知识表示,并用代码实现推理过程问题描述一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等).设房间里还有一 ...
人工智能程序——猴子摘香蕉（C语言）
问题说明: 房间内有一只猴子,一个箱子和一个挂在天花板上的香蕉.三者的位置如下图所示: 初始状态:三者在输入的初始位置,猴子手上无香蕉,猴子不在箱子上. 目标状态:三者均在香蕉对应的位置,猴子手上有香 ...
【人工智能】谓词表示法与产生式知识表示实验
文章目录一. 实验目的二. 实验内容 (一)猴子摘香蕉问题 (二)动物识别分类系统三. 实验结果 (一)猴子摘香蕉问题 (二)动物识别分类系统一. 实验目的熟悉谓词逻辑表示法. 理解和掌握产 ...
经纬度编码方法推荐-plus code简介
今天罗孚为大家推荐一种经纬度编码的方法--plus code,原名open location code,是Google于2014年发明的,旨在将表示地理位置的经纬度通过算法推导成一个字符串. plus ...
晏殊几何学导读《云藏山鹰心学概要》
[花间流风]神国?净土!尘世,姿与心的人和守则,靖逸杏 <寒窗与信仰,情痴与修身,命运或因果: --诚实.省过物语,志语心,执与行,沉思录: -------------------------- ...
2021-07-16 【普及组】模拟赛C组
文章目录 2021.07.16[普及组]模拟赛C组写在前面: T1: 题目大意: 正解: T2: 题目大意: 正解: T3: 题目大意: 正解: T4: 题目大意: 正解: 2021.07.16[普 ...
自然语言处理（Natural language processing) 1
2009-08-17 16:43:17| 分类: 计算语言学|举报|字号订阅原文来自Wikipedia自由的百科全书(From Wikipedia, the free encyclopedia) ...
历经70+场面试，我发现了大厂面试的bug，并总结其中心得
又是一年秋招季,想起了学弟在去年秋招时面试了50余家,加上暑期实习面试了20余家,加起来也面试了70余场. 基本把国内有名的互联网公司都面了一遍,不敢说自己的面试经验很丰富,但也是不差的. 这次专门把 ...
2018蓝桥杯B组：猴子分香蕉（C++/JAVA）
二.题目:猴子分香蕉 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉. 第2只 ...
c语言中猴子拿香蕉的代码题,猴子分香蕉(2018年第九届蓝桥杯省赛第二题)
```java /** * 标题:猴子分香蕉 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份 ...

猴子香蕉问题——枚举

猴子香蕉

猴子香蕉问题——枚举相关推荐

最新文章

热门文章