简明现代魔法 -> C/C++ -> 趣味算法:猴子吃桃问题

趣味算法:猴子吃桃问题

2010-05-26

猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。

C 程序:

#include

int main()

{

int sum = 1, i;

int wait;

for (i = 9; i >= 1; i--)

{

sum = (sum + 1) * 2;

}

printf("the num of peace are %d\n", sum);

scanf_s("%d", &wait);

return 0;

}

此题用倒推的办法,所以注意循环结束的条件。多数情况下用循环为递增方式,本题中用递减方式,因此是: i >= 1 。

分步验证如下:

#include

int main()

{

int prev ;

int next = 1 ;

int i;

int wait;

for (i = 9; i >= 1; i--)

{

prev = (next + 1) * 2 ;

printf("i=%d total=%-5d \n", i, prev);

next = prev;

}

scanf_s("%d,&wait");

return 0;

}

程序运行结果:

i=9 total=4

i=8 total=10

i=7 total=22

i=6 total=46

i=5 total=94

i=4 total=190

i=3 total=382

i=2 total=766

i=1 total=1534

猴子吃桃问题 php,趣味算法:猴子吃桃问题相关推荐

  1. 猴子偷桃c语言编程软件,c语言经典算法——猴子偷桃问题

    题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...

  2. ACNO.15猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再

    题目描述 猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个.到第N天早上想再吃时,见 ...

  3. 编程笔试(解析及代码实现):猴子吃桃。猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个…的C++、Java、Python、C#等语言代码实现

    编程笔试(解析及代码实现):猴子吃桃.猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个. 第二天早上又将剩下的桃子吃了一半,还是不过瘾,又多吃了一个.以后每天都吃前一天剩下的一半再加一个 ...

  4. C语言学习之猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

    猴子吃桃问题.猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第2天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,就只剩一 ...

  5. C语言 猴子吃桃的问题 猴子第一天摘下若干个桃子,当即吃了一半,又多吃了一个。 第二天早上将剩下的桃子吃一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时只剩下一个桃子

    C语言 猴子吃桃的问题 题目: 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上 ...

  6. 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下

    题目描述 猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上想再吃时 ...

  7. java海滩上有一,Java猴子分桃问题--三种算法

    海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五分,多了一个,这只猴子把多的一个扔入海中,拿走了一份,第二只猴子把剩下的桃子又平均分成 五分,又多了一个,他同样把多的一个扔入海中,拿走了 ...

  8. php五只猴子分椰子_PHP实现的猴王算法(猴子选大王)示例

    本文实例讲述了PHP实现的猴王算法.分享给大家供大家参考,具体如下: function getKingMokey($n, $m) { $monkey[0] = 0; //将1-n只猴子顺序编号 入数组 ...

  9. 排序算法猴子排序java算法代码实现

    <h1>猴子排序</h1> 原理:现有一组未排序数据和相同数量的方格,然后依次随机地取出数据随机地放入方格中,直到把方格放满即止. 之所以又被称为猴子排序,我的猜测是因为.将这 ...

最新文章

  1. Nginx系列~负载均衡服务器与WWW服务器的实现
  2. java pc计数器_java虚拟机-程序计数器PC Register
  3. (27)StyleLint—CSS代码格式校验
  4. html 图片切换渐变效果图,CSS3 用CLIP来做图片切换的渐变效果
  5. 数据结构(三):非线性逻辑结构-树
  6. paip.python错误解决24
  7. paypal android sdk,Android Paypal SDK错误:商家不接受此类付款
  8. HTML基础教程笔记(HTML5与CSS3基础教程书)
  9. linux-计算机基础
  10. Python实现批量修改图片名称并存入新文件夹
  11. GPRS模块功能简介(I)SGSN功能
  12. CSDN页面打印不正常的解决方法
  13. Pandownload 之后,非它莫属
  14. 计算机房疏散门宽度,13.2 防火与疏散 - 数据中心设计规范 GB50174-2017 - 消防规范大全 - 消防资源网!...
  15. bash:/home/xxxx/catikin_ws/setup.bash:没有那个文件或者目录
  16. 元素始终置于页面底部
  17. 【统计学习方法】模型评估与模型选择
  18. 分享一下米佳汇作者对网络新人的建议
  19. 新兴市场崛起,1 对 1 社交应用出海成“新贵”!
  20. 用Github建立个人主页

热门文章

  1. Config配置文件读写
  2. 如何选择第三方物流供应商?
  3. Stata爬虫:爬取A股公司基本信息
  4. sqlserver2008的SSMS连接sqlserver2016的时候提示‘索引超出了数组界限。’
  5. cmder使用配置记录
  6. 三个设计法为手提袋设计赋予创造力
  7. 什么是SAFe(规模化敏捷框架)3——敏捷发布火车(上)
  8. postsql和geoserver进行连接,并发布服务
  9. 接口文档 HTML,附录1:接口文档参考模板
  10. 简单拥有一个QQ机器人