Re: [閒聊] 每日LeetCode
※ 引述《heterologic (仿生邊緣人)》之銘言：
: 到底在證三小
: 完全不能解釋為什麼不能把 100 拆成 20 個 5 再把每個 5 拆成 2+3
: 遞你媽迴 D你媽P
: 這樣寫你說服的了你自己嗎
這是那種説 5 < 2*3 所以最佳解不會有 5 的做法嗎
5 以上應該都同理 就拆成 n-2 + 2 然後 n < 2(n-2) = 2n-4
所以不會有 5 以上的數字 4 也是一樣 可以自動把它轉成 2 結果不變
這樣應該還少一步是分析 1^a * 2^b * 3^c 其中 abc 代表 123 的個數
然後再去看 b 不會大於 3 不然 2^b 就會輸給 2^(b-3) * 3^2 也就是湊3個2變成2個3
所以最佳解中的 2 最多就是兩個
a 的話有點複雜 首先有 2 就不會有 1 不然就直接湊成 3 > 2*1 就好
有 1 又有 3 的話也是 1*3 < 2*2
所以 1 只會單獨出現 也就是 N = 1 的時候的解
那就剩三種組合 2^1 * 3^c / 2^2 * 3^c / 3^c
剛好代表 N > 1 時 N%3 = 2 / 1 / 0 三種情況下的解
恩
感覺證的好醜
反正簡單來說就直接看N%3和N/3是多少 然後看是要快速冪還是怎樣
這題N不大應該不用
--
蛤?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.165.42.153 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1696608408.A.217.html
→
10/07 00:16,
7月前
, 1F
10/07 00:16, 1F
→
10/07 00:27,
7月前
, 2F
10/07 00:27, 2F
推
10/07 01:25,
7月前
, 3F
10/07 01:25, 3F
推
10/07 01:33,
7月前
, 4F
10/07 01:33, 4F
→
10/07 12:57,
7月前
, 5F
10/07 12:57, 5F
討論串 (同標題文章)
完整討論串 (本文為第 440 之 719 篇)：
閒聊
1
3