蟠桃記

Time Limit:?1000 ms?Memory Limit:?65536 KiB Submit?Statistic

Problem Description

孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多一個，第二天又將剩下的桃子吃掉一半多一個，以后每天吃掉前一天剩下的一半多一個，到第n天準備吃的時候只剩下一個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？

Input

輸入數據有多組，每組占一行，包含一個正整數n（1≤n≤30），表示只剩下一個桃子的時候是在第n天發生的。?
輸入以0結束。

Output

對于每組輸入數據，輸出第一天開始吃的時候桃子的總數，每個測試實例占一行。

Sample Input

2 4 0

Sample Output

4 22

水題；

#include <stdio.h> #include <stdlib.h>int main() {int n, i;while(~scanf("%d", &n) && n!=0){long long f[50];f[1] = 1;for(i=2; i<=n; i++){f[i] = 2 * (f[i-1] + 1);}printf("%lld\n", f[n]);}return 0; }

總結

以上是生活随笔為你收集整理的SDUT OJ 蟠桃记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。