题目:猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子?
此处必须吐槽一下:网络上有太多的错误答案,自己不思考,拿着别人的就当是真理,然后将错误的到处乱传。还有就是一定要多思考,多思考。
这个题的思路:第10天只剩下1个,根据猴子的癖好,第九天剩余的桃子数是(1+1)*2=4。注意,这是剩余桃子数,也就是第九天树上有多少个。按照这个思路,那么第一天树上有的桃子数(还没吃)等于:
int peaches = 1;
for(int i =1;i<10;i++){
peaches = (peaches+1)*2;
}
结果=1534。
所以猴子第一天共摘了(1534/2+1)个桃子,答案是768个。