Re: [閒聊] 每日leetcode
看板Marginalman作者smart0eddie (smart0eddie)時間1年前 (2024/08/19 14:30)推噓1(1推 0噓 0→)留言1則, 1人參與討論串737/1548 (看更多)
※ 引述《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 要幾次
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 73.173.211.221 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1724049049.A.1CE.html
※ 編輯: smart0eddie (73.173.211.221 美國), 08/19/2024 14:31:25
※ 編輯: smart0eddie (73.173.211.221 美國), 08/19/2024 14:32:45
推
08/19 14:47,
1年前
, 1F
08/19 14:47, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 737 之 1548 篇)：