※ 引述《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 要几次