a706. F. さあ、ゲームを始めよう！

內容

一個是善於察言觀色但過於駑鈍的哥哥—空

另一個是太過傑出但無法理解他人的妹妹—白

這兩人如果單獨存在，無疑就是個loser

但只要他們攜手合作，在網路上就是無人能敵的 [ ]

「你們兄妹有沒有感覺過，自己生錯了世界呢?」

稱呼現實世界為「垃圾遊戲」的兩人，某一天被自稱是「神」的傢伙—特圖召喚至棋盤上的世界「迪司博德」

在迪司博德裡，只要遵守十條盟約，一切都能用遊戲來決定

這個世界禁止一切殺傷、戰爭與掠奪。
所有的糾紛一律以遊戲勝負解決。
遊戲需賭上雙方判斷對等的賭注。
在不違反3.的情況下，遊戲內容、賭注皆不限制。
受挑戰方有權決定遊戲的內容。
舉凡〈向盟約宣誓〉（Assent）的打賭絕對要遵守。
集團間的糾紛應指定全權代理人。
遊戲中若有不正當行為，一旦敗露即視同敗北。
以神之名宣佈，以上各條皆為絕對不變的規則。
大家一起和平地玩遊戲吧！！

這一天， [ ] 在一間旅館住宿下來，不巧的是，他們只剩剛贏來一條金條，老闆列了一個情境，只要 [ ] 成功回答，就可以不用付房費

「你們要在這過夜$n$天，且只有一把剪刀和一個長度為$n$的金條，一天的住宿費是長度為$1$的金條，而且櫃檯那裡沒有零錢，只有你給的金條，住宿費要當天繳，不能賒帳也不能預支，不過可以用你們之前所付的所有金條來找錢。請問最少要用剪幾刀，才可以付完$n$天的住宿費」

這對於 [ ] 來說非常簡單，但他們已經好幾天沒睡了，需要小睡一下，所以請你來幫 [ ] 回答吧!

輸入說明

每行輸入一數$n$

代表金條的長度為$n$

($1 \leq n \leq 2147483647$)

輸出說明

輸出最少要剪幾刀

範例輸入

10
6

範例輸出

3
2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

以6為例

將金條剪為長度分別為1、2、3的三段

步驟為下

付長度為1的

付長度為2的，找回長度為1的

付長度為3的，找回長度為2的

付長度為1的

付長度為2的，找回長度為1的

付長度為1的

標籤:

110學年度初階班上學期期中考

出處:

[管理者：

fdhsj311038428 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」