d304. 複製貼上 - 高中生程式解題系統

內容

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

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

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

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

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

而且一複製就是複製全部

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

輸入說明

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

輸出說明

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

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

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

次數不超過 10000 次

種類不超過 6000 種

範例輸入 #1

範例輸出 #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
公開測資點#0 (100%): 10.0s , <1M

提示：

DFS

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

標籤:

DFS 暴力或者是...

出處:

[管理者：

morris1028 (碼畜) ]

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