d304. 複製貼上
標籤 : DFS 暴力或者是...
通過比率 : 63人/89人 ( 71% ) [非即時]
評分方式:
Tolerant

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

內容

當我們在複製、貼上時 , 都希望按按鍵的次數越少越好

當初在學程式語言的時候 , 一直用 for 去跑星星 ?

現在請你回歸傳統使用暴力

 

一開始會有一顆星星 , 請你告訴我 最少的次數 以及有多少種方式 以及怎麼按

因為 C 離 Ctrl 比較近 所以 C 優先於 V

而且一複製就是複製全部

Ctrl + C 是複製  Ctrl + V 是貼上

輸入說明

每行會有一個 n ( 2 ≦ n ≦ 10000 )  代表你要複製到幾顆星星。

輸出說明

請輸出最少的按鍵次數、以及最少次數有幾種、以及方法。

輸出方法時 : 越早按 C 的排越前面輸出

測資中: ( 400 筆輸入而已)

次數不超過 10000 次

種類不超過 6000 種

範例輸入 #1
50
範例輸出 #1
min : 12
way : 3
Ctrl C + V + C + V + V + V + V + C + V + V + V + V
Ctrl C + V + V + V + V + C + V + C + V + V + V + V
Ctrl C + V + V + V + V + C + V + V + V + V + C + V
測資資訊:
記憶體限制: 512 MB
提示 :

DFS

※ 因要記錄下來,因此不會記憶體不足的問題

標籤:
DFS 暴力或者是...
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

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