做题思路一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n<=20) 天早上起来一看,只剩下 1 个桃子了。请问小猴买了几个桃子?
做题思路
第n天为1,那第n-1的一半为1+1乘以2就是n-1天的个数。那n-2天就为n-1的加1为一半,乘以2就是n-2天的。以此类推。代码如此。
#include< iostream>
using namespace std;
int funx(int s)
{ int sum=1;
for(int i=2;i<=s;i++)
{
sum=(sum+1)*2;
}
return sum;
}
int main()
{
int day;
cin>>day;
cout<<funx(day)<<endl;
return 0;
}