Question

哪位高手知道如何用数据结构的链表来解决猴子吃桃问题？

猴子吃桃问题如下：
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少 ？

Answer 1

选A吧

进栈 需要S容量
a 1
ab 2 （b 进栈后即出栈，进入队列）
ac 2
acd 3 (d进栈后出栈……c也出栈……）
ae 2
aef 3 (f e a 一次出栈……）

参考文献：请以课本为准^_^

Answer 2

我数学不好，不要笑我~~~~~~~~好像是1534个

Answer 3

int eat(int k)
{
return((k+1)*2);
}
为什么偏用链表阿