编程经典试题.docVIP

贪吃的猴子 成绩: 100 / 折扣: 0.8 有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。 输入：天数n 输出：第一天的桃子个数，输出语句为printf(The monkey got %d peachs in first day.\n,sum); Smaple： Input： 5 Output The monkey got 114 peachs in first day. 提示： 问题分析： 总共 t0 日 吃掉 剩余 1 t0/2+1 t0-(t0/2+1)=t0/2-1 t1=t0/2-1 =t0=(t1+1)*2 2 t1/2+2 t1-(t1/2+2)=t1/2-2 t2=t1/2-2 =t1=(t2+2)*2 n-1 tn-2/2+(n-1) tn-2-(tn-2/2+(n-1))=tn-2/2-(n-1) tn-1=tn-2/2-(n-1) = tn-2= (tn-1+n-1)*2 n 1 0 tn-1=1 1001 The monkey got 14 peachs in first day.? 测试用例