回『原創/不分類題庫』
d875. 4. 窮舉的階梯問題
標籤 : Greedy
通過比率 : 213人/250人 ( 85% ) [非即時]
評分方式：
Tolerant

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

內容

有一段距離 L

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

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

例如: L=10

1 1 2 3 2 1

例如: L=9

1 2 3 2 1

請你輸出最少步數的走法

答案可能很多，請輸出序列最小的那個

輸入說明
每一行都有一個正整數 L ( L ≦ 2147483647 )
輸出說明
請輸出最少步數的走法 (序列最小的那組)
範例輸入 #1 
9
10
範例輸出 #1 
1 2 3 2 1
1 1 2 3 2 1
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 ：
標籤:
Greedy
出處:
國立台灣師範大學 [管理者： morris1028 (碼畜) ]

本題狀況 本題討論 排行

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