ACNO.15猴子吃桃問題。猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。 第二天早上又將剩下的桃子吃掉一半,又多吃一個。以後每天早上都吃了前一天剩下的一半零一個。 到第N天早上想再
阿新 • • 發佈:2018-12-15
題目描述
猴子吃桃問題。猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。
第二天早上又將剩下的桃子吃掉一半,又多吃一個。
以後每天早上都吃了前一天剩下的一半零一個。
到第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結果: