d874. 4. 階梯問題
Tags : Math
Accepted rate : 213人/229人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 19:16

Content

有一段距離 L ,

而你每次走的距離只能是前一次的±1,或者是不變

而一開始你只能走 1 ,到達終點的時候,你要恰好走 1 到達

例如: L = 10

1 2 3 2 1 1

例如: L = 9

1 2 3 2 1

請你輸出最少步數,走法可能有很多,要出答案可能太多,因此不理會

Input
每一行都有一個正整數 L ( L ≦ 2,0000 )
Output
請輸出最少步數
Sample Input #1
1
9
10
Sample Output #1
1
5
6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
Math
出處:
東區資訊科能力競賽改編 [管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」