1. 程式人生 > >ACNO.15猴子吃桃問題。猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。 第二天早上又將剩下的桃子吃掉一半,又多吃一個。以後每天早上都吃了前一天剩下的一半零一個。 到第N天早上想再

ACNO.15猴子吃桃問題。猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。 第二天早上又將剩下的桃子吃掉一半,又多吃一個。以後每天早上都吃了前一天剩下的一半零一個。 到第N天早上想再

題目描述

猴子吃桃問題。猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。
 第二天早上又將剩下的桃子吃掉一半,又多吃一個。
 以後每天早上都吃了前一天剩下的一半零一個。
  到第N天早上想再吃時,見只剩下一個桃子了。求第一天共摘多少桃子。

輸入

N

輸出

桃子總數

樣例輸入

10

樣例輸出

1534

來源/分類

C語言 

題目截圖:
在這裡插入圖片描述
思路:

資料進行數字演示,s=s/2-1;
反過來就是,s=2(1+s)+1!
最後一天,不會再有果子吃。
for(int i=0;i<a-1;i++)
只需要加一個果子就好!
	s++;

程式碼:

#include<iostream>
using namespace std;
int main()
{
	int a,s;
	s=0;
	cin>>a;
	//printf("a  %d\n",a);
	//printf("b  %.2f\n",b);
	//printf("s  %.2f\n\n\n",s);
	for(int i=0;i<a-1;i++)
	{
		s=2*(1+s)+1;
	//printf("a  %d\n",a);
	//printf("s  %d\n",s);
	}
	s++;
	printf("%d",s);
}

程式碼截圖:
在這裡插入圖片描述
程式碼執行截圖:
在這裡插入圖片描述


OJ結果:
在這裡插入圖片描述