杭電 acm 2013 蟠桃記

2021-07-05 17:06:19 字數 609 閱讀 9624

題目:

problem description

喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知:悟空是在研究乙個數學問題!

什麼問題?他研究的問題是蟠桃一共有多少個!

不過,到最後,他還是沒能解決這個難題,呵呵^-^

當時的情況是這樣的:

第一天悟空吃掉桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。聰明的你,請幫悟空算一下,他第一天開始吃的時候桃子一共有多少個呢?

input

輸入資料有多組,每組佔一行,包含乙個正整數n(1

output

對於每組輸入資料,輸出第一天開始吃的時候桃子的總數,每個測試例項佔一行。

sample input2

4 sample output422

這題就是乙個遞推的思路,公式是  a(n)=(a(n-1)+1)*2

**如下:

#includeint main() 

printf("%d\n",j);

} return 0;

}

杭電 2013 蟠桃記

problem description 喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知 悟空是在研究乙個數學問題!什麼問題?他研究的問題是蟠桃一共有多少個!不過,到最後,他還是沒能解決這個難題,呵呵 當時的情況是這樣的 第一天悟空吃掉桃子總數一半多乙個...

蟠桃記(杭電2013)

蟠桃記 problem description 喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知 悟空是在研究乙個數學問題!什麼問題?他研究的問題是蟠桃一共有多少個!不過,到最後,他還是沒能解決這個難題,呵呵 當時的情況是這樣的 第一天悟空吃掉桃子總數一...

杭電 oj 2013 蟠桃記

problem description 喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知 悟空是在研究乙個數學問題!什麼問題?他研究的問題是蟠桃一共有多少個!不過,到最後,他還是沒能解決這個難題,呵呵 當時的情況是這樣的 第一天悟空吃掉桃子總數一半多乙個...