南陽理工學院OJ 324 猴子吃桃問題

在小媛師姐的「繼續」施壓之下~我終於花了幾十分鐘把公式推導出來了，這感覺不是一般爽

有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？ (m<29)

逆推法：

第m天吃完桃子後就剩下1個桃子了，猴子吃了3個:sum_n等於第n天總的桃子數，eat_n等於第n天吃了的桃子數,res_n等於第n天剩下的桃子數

(sum_n+2)/2=eat_n;

sum_(n-1)=res_n=(sum_n-2)/2

((sum_n-2)/2+2)/2=eat_(n-1)

(sum_n+2)/4=eat_(n-1)

eat_n=2*eat_(n-1)

sum_n=eat_n*2-2

#include

intmain()
return0;
}

南陽理工學院ACM完全覆蓋

描述 有一天小董子在玩一種遊戲 用2 1或1 2的骨牌把m n的棋盤完全覆蓋。但他感覺遊戲過於簡單，於是就隨機生成了兩個方塊的位置 可能相同 標記一下，標記後的方塊不用覆蓋。還要注意小董子只有在m n的棋盤能被完全覆蓋後才會進行標記。現在他想知道 如果標記前m n的棋盤能被完全覆蓋,標記後的棋盤是否...

南陽理工學院OJ 12 噴水裝置（二）

區間選點中的區間完全覆蓋問題 求解思路如下。1 先根據給出的點的座標和半徑取出其能覆蓋的線段範圍 假如區間長度8，可選的覆蓋線段 2,6 1,4 3,6 3,7 6,8 2,4 3,5 2將每乙個區間按照左端點遞增順序排列，拍完序後為 1,4 2,4 2,6 3,5 3,6 3,7 6,8 3設定乙...

猴子吃桃問題 南陽理工ACM 324

時間限制 3000 ms 記憶體限制 65535 kb 難度 0 描述 有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？m 29 輸入第一行有乙個整數n,表示有n組測試資料 從第...