Description
喜歡西游記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知:悟空是在研究一個數學問題!
什么問題?他研究的問題是蟠桃一共有多少個!
不過,到最后,他還是沒能解決這個難題,呵呵^-^
當時的情況是這樣的:
第一天悟空吃掉桃子總數一半多一個,第二天又將剩下的桃子吃掉一半多一個,以后每天吃掉前一天剩下的一半多一個,到第n天準備吃的時候只剩下一個桃子。聰明的你,請幫悟空算一下,他第一天開始吃的時候桃子一共有多少個呢?
Input
輸入資料有多組,每組占一行,包含一個正整數n(1<n<30),表示只剩下一個桃子的時候是在第n天發生的
Output
對于每組輸入資料,輸出第一天開始吃的時候桃子的總數,每個測驗實體占一行。
Sample Input
2
4
Sample Output
4
22
代碼:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
int s=1;
for(int i=1;i<=n-1;i++)
{
s=(s+1)*2;
}
printf("%d\n",s);
}
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/237352.html
標籤:新手樂園
上一篇:ZCMU 1319 絕對值排序
下一篇:關于結構體陣列,交換順序問題
