51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#吃桃
代码实现:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾, 又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少
/*猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。程序分析:采取逆向思维的方法,从后往前推断。*/publicclassTest{publ...
代码星球
·
2020-08-08
桃子
一半
一个
早上
猴子
猴子吃桃问题
描述有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个?(m<29) 输入第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);输出每一行数据是桃子的总个数样例...
代码星球
·
2020-06-21
猴子
吃桃
问题
nyoj 324-猴子吃桃问题 (m[i] = (m[i-1] + 1) * 2)
内存限制:64MB时间限制:3000ms特判:No通过数:20提交数:21难度:0有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个?(m<29)第一行有一个整数n,表示有n组测试数据(从第二行开...
代码星球
·
2020-06-08
nyoj
324-
猴子
吃桃
问题
【Python3练习题 016】 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
这题得倒着推。第10天还没吃,就剩1个,说明第9天吃完一半再吃1个还剩1个,假设第9天还没吃之前有桃子p个,可得:p*1/2-1=1,可得p=4。以此类推,即可手算出。代码思路为:第10天还没吃之前的桃子数量初始化p=1,之后从9至1循环9次,根据上述公式反推为p=(p+1)*2可得第1天还没吃之前的桃子数量。#方法一...
代码星球
·
2020-05-17
桃子
一半
一个
早上
猴子
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他