time limit: 5 sec memory limit: 64 mb submit: 1827 solved: 524
n個水手來到乙個島上，採了一堆椰子後，因為疲勞都睡著了。一段時間後，第乙個水手醒來，悄悄地將椰子等分成n份，多出乙個椰子，便給了旁邊的猴子，然後自己藏起乙份，再將剩下的椰子重新合在一起，繼續睡覺。不久，第二名水手醒來，同樣將椰子了等分成n份，恰好也多出乙個，也給了猴子。然而自己也藏起乙份，再將剩下的椰子重新合在一起。以後每個水手都如此分了一次並都藏起乙份，也恰好都把多出的乙個給了猴子。第二天，n個水手醒來，發現椰子少了許多，心照不喧，便把剩下的椰子分成n份，恰好又多出乙個，給了猴子。請問水手最初最少摘了多少個椰子？
多組測試資料，每組輸入1個整數n（1 < n < 9)
對於每組測試資料輸出一行，值為最初摘的椰子數
5
15621多種可能性的情況下只求最小值。
1 #include2 #include3view codeintmain ()
412 printf ("
%lld\n
" , (long
long) tmp - (n - 1
) ) ;13}
14return0;
15 }
這道題目告訴我，可以先用暴力寫，再找規律。orz
zstu2552 馬棚問題 DP
動態規劃基本步驟 本人覺得 1.確定陣列的維數，一維，二維等等 2.弄清陣列下標的含義3.找出狀態轉移方程式 4實現自己的想法 本題思路 二維陣列dp i j i表示前i個馬棚放馬完畢，j表示佇列前j匹馬已經進入馬棚,dp i j 記錄前j匹馬放在前i個馬棚裡的最小不愉快係數，用f a，b 表示只把...
ZSTU4247 萌新的旅行
time limit 1 sec memory limit 128 mb submit 488 solved 57 zstu的萌新們準備去自助旅行，他們租了一輛吉普車，然後選擇了n個城市作為遊覽地點。然後他們驚喜的發現他們選擇的城市剛好繞城乙個環。也就是說如果給所有城市按照0,1,2,n 1編號，0...
ZSTU校賽Problem H 玩具（尺取）
time limit 1 sec memory limit 128 mb submit 281 solved 70 商店有n個玩具，第 i個玩具有 a i 和快樂值 b i 有一天，小王來到商店想買一些玩具，商店老闆告訴他，如果他買的所有玩具的位置是連續的，那麼老闆答應小王購買的所有玩具中某乙個可以...