猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少个桃子?
思路:
第10天猴子吃了一半还剩一个,那么第九天的桃子数为sum,因为sum/2-1=1,所以sum等于4;
下面程序,因为sum=1,已经计算了第10天的桃子,所以循环只需要到9天,即可;
#include <stdio.h>
int main(){
int i,sum=1,num=0;
for(i=1;i<10;i++){
num = (sum+1)*2;
sum = num;
}
printf("%d\n", sum);
return 0;
}