猴子吃桃问题 php,趣味算法:猴子吃桃问题
简明现代魔法 -> 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,趣味算法:猴子吃桃问题相关推荐
- 猴子偷桃c语言编程软件,c语言经典算法——猴子偷桃问题
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...
- ACNO.15猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再
题目描述 猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个.到第N天早上想再吃时,见 ...
- 编程笔试(解析及代码实现):猴子吃桃。猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个…的C++、Java、Python、C#等语言代码实现
编程笔试(解析及代码实现):猴子吃桃.猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个. 第二天早上又将剩下的桃子吃了一半,还是不过瘾,又多吃了一个.以后每天都吃前一天剩下的一半再加一个 ...
- C语言学习之猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
猴子吃桃问题.猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第2天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,就只剩一 ...
- C语言 猴子吃桃的问题 猴子第一天摘下若干个桃子,当即吃了一半,又多吃了一个。 第二天早上将剩下的桃子吃一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时只剩下一个桃子
C语言 猴子吃桃的问题 题目: 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上 ...
- 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下
题目描述 猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上想再吃时 ...
- java海滩上有一,Java猴子分桃问题--三种算法
海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五分,多了一个,这只猴子把多的一个扔入海中,拿走了一份,第二只猴子把剩下的桃子又平均分成 五分,又多了一个,他同样把多的一个扔入海中,拿走了 ...
- php五只猴子分椰子_PHP实现的猴王算法(猴子选大王)示例
本文实例讲述了PHP实现的猴王算法.分享给大家供大家参考,具体如下: function getKingMokey($n, $m) { $monkey[0] = 0; //将1-n只猴子顺序编号 入数组 ...
- 排序算法猴子排序java算法代码实现
<h1>猴子排序</h1> 原理:现有一组未排序数据和相同数量的方格,然后依次随机地取出数据随机地放入方格中,直到把方格放满即止. 之所以又被称为猴子排序,我的猜测是因为.将这 ...
最新文章
- Nginx系列~负载均衡服务器与WWW服务器的实现
- java pc计数器_java虚拟机-程序计数器PC Register
- (27)StyleLint—CSS代码格式校验
- html 图片切换渐变效果图,CSS3 用CLIP来做图片切换的渐变效果
- 数据结构(三):非线性逻辑结构-树
- paip.python错误解决24
- paypal android sdk,Android Paypal SDK错误:商家不接受此类付款
- HTML基础教程笔记(HTML5与CSS3基础教程书)
- linux-计算机基础
- Python实现批量修改图片名称并存入新文件夹
- GPRS模块功能简介(I)SGSN功能
- CSDN页面打印不正常的解决方法
- Pandownload 之后,非它莫属
- 计算机房疏散门宽度,13.2 防火与疏散 - 数据中心设计规范 GB50174-2017 - 消防规范大全 - 消防资源网!...
- bash:/home/xxxx/catikin_ws/setup.bash:没有那个文件或者目录
- 元素始终置于页面底部
- 【统计学习方法】模型评估与模型选择
- 分享一下米佳汇作者对网络新人的建议
- 新兴市场崛起,1 对 1 社交应用出海成“新贵”!
- 用Github建立个人主页