原文:经典算法题每日演练——第三题 猴子吃桃 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多
吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 分析: 这是一套非常经典的算法题，这个题目...
分类：
编程语言 时间：
2015-01-16 12:36:40
阅读次数：
159
循环-16. 猴子吃桃问题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春（浙江大学）一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加...
分类：
其他好文 时间：
2015-01-15 00:06:05
阅读次数：
294
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和...
分类：
其他好文 时间：
2015-01-10 12:39:39
阅读次数：
267
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
代码如下：
#include
usi...
分类：
其他好文 时间：
2014-12-28 18:18:03
阅读次数：
403
一、迭代法：有一定的规律（s=s+n//s+=n）每次循环都是从上次运算结果中获得数据，本次运算的结果都是要为下次运算作准备。例：1.100以内所有数之和2.求阶乘3.求年龄4.折纸5.棋盘放粮食6.猴子吃桃子7.落球问题：一个球从10米高度落下，每次弹起2/3的高度，问第五次弹起后的高度是多少？8...
分类：
其他好文 时间：
2014-12-24 17:53:43
阅读次数：
162
输入代码：
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2014年12月24日
*版 本 号：v2.0
*
*问题描述：猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃...
分类：
其他好文 时间：
2014-12-24 16:25:54
阅读次数：
142
应用：迭代法，穷举法。一、迭代法：有一定规律。 每次循环都是从上次运算结果中获得数据，本次运算的结果都是要为下次运算做准备。例：1.100以内所有数的和。2.求阶乘3.求年龄。4.折纸。5.棋盘放粮食( 自己做)6.猴子吃桃子7.落球问题。（自己做）一个球从10米高度落下，每次弹起2/3的高度。问第...
分类：
其他好文 时间：
2014-12-24 16:15:13
阅读次数：
185
描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)输入第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；输出每一行数据是桃子的总个数...
分类：
其他好文 时间：
2014-11-30 15:27:13
阅读次数：
206
描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m 2 3 int main(){ 4 int T; 5 int m; 6 int i; 7 ...
分类：
其他好文 时间：
2014-11-14 22:34:47
阅读次数：
235
猴子吃桃问题描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (musing namespace std;int main(){ int n; int num; ...
分类：
其他好文 时间：
2014-11-02 18:00:16
阅读次数：
131
