首页
技术
登录
6mi
u
盘
搜
搜 索
技术
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个, 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上一样。到第10天早上想再吃时,见只剩下1个桃
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个, 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上一样。到第10天早上想再吃时,见只剩下1个桃
技术
2024-07-28
75
倒推法即可
#
include
<stdio.h>
int
main
(
)
{
int
i
;
int
n
=
1
;
//由题可知day10,1个桃,day9,(1+1)x2个桃,类推得下面的公式。
for
(
i
=
2
;
i
<=
10
;
i
++
)
//逆推,设day10为day1,原题减少,逆推则增加,day1,1个
n
=
(
n
+
1
)
*
2
;
//当n=1,公式推出的是day9=day2(假设),即i从2开始往后推
printf
(
"%d"
,
n
)
;
return
0
;
}
转载请注明原文地址:https://ipadbbs.8miu.com/read-51140.html
最新回复
(
0
)