※ 引述《JerryChungYC (JerryChung)》之銘言：
: https://leetcode.com/problems/2-keys-keyboard
: 650. 2 Keys Keyboard
: 思路：
: 知道在做什麼但沒有想法 所以先從小數字實際算一次找規律
: 結果發現似乎是質因數加總的答案 於是就直接go
: 如 12 = 2 * 2 * 3 , 2 + 2 + 3 = 7 答案就是 7
: 如 8 = 2 * 2 * 2 , 2 + 2 + 2 = 6 答案 6 (cpcpcp) or (cpcppp)
: 原本用 list 存質因數 最後再用 sum
: 不過直接進行加總好像更好
: 所以這題的原理是啥
現在螢幕上的字數 s 如果是 n * d, (d = 1 / 2)
那只要 k = 2 倍的 s 就可以達到 n
螢幕上本來就有 s, 只要貼 k - 1 次, 加上複製的 1 次
現在螢幕上的字數 s 如果是 n * d, (d = 1 / 3)
那只要 k = 3 倍的 s 就可以達到 n
螢幕上本來就有 s, 只要貼 k - 1 次, 加上複製的 1 次
4... 會先被 2 處理掉 沒有 4
5...
所以下個子問題變成
螢幕上要到 s = n / d 要幾次