題目：
乙隻小猴買了若干個桃子。第一天他剛好吃了這些桃子的一半，又貪嘴多吃了乙個；接下來的每一天它都會吃剩餘的桃子的一半外加乙個。第 n(n\le20)n(n≤20) 天早上起來一看，只剩下 1 個桃子了。請問小猴買了幾個桃子？
這是本蒟蒻第一次寫題解qwq
廢話少說貼**：
#include
using
namespace std;
intmain()
我們將最後一天記為a1=1
然後我們有遞推關係 an =2*（ an-1 +1）
dalao可以直接用不動點法求得an
當然，經過恒等變換
可得an+2 =2*（ an-1 +2） 令bn=an+2
有b1=3 且bn=2bn-1 bn是公比為2首項為3的等比數列！
故bn=32^(n-1) an=32^(n-1)-2;
於是我們就可以直接輸出了！（別忘記討論n==0的情況）
注意，在n較大時為了保證範圍要開long long
我就是因為這個第一次沒ac
1503171912 ny 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...
nyoj525 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...
NYOJ 525 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...