一天一个算法:猴子吃桃问题
#include<iostream.h>
void main() { int number,i; number=1; for(i=10;i>1;i--) number=(number+1)*2; cout<<"number="<<number<<endl; }
/* 5、猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉了一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩一个桃子了。求第一天共摘了多少桃子。*/
公式为:
number*2-1=下一天的个数
number=(下一天的个数+1)*2
number = 1
number=(number+1)*2