#34204: python 解題心得


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.148.137]
最後登入時間 :
2024-04-30 21:28:04
a646. 小民買糖果 -- 中央助教 | From: [61.223.39.166] | 發表日期 : 2023-03-05 20:44

這題我不知道大家是如何解的,
我想了一個兌換的策略。

假設 p = 0.7 
兌換時會取整數,所以 0.7 * 10 時損失最小。
可以寫一個評估的 func 計算 1 ~ 10 去兌換的 cp 值。

10 7 0.7    (10 個可換 7 個 cp 值最接近 p)
9 6 0.6666666666666666
6 4 0.6666666666666666
3 2 0.6666666666666666
8 5 0.625
5 3 0.6
7 4 0.5714285714285714
4 2 0.5
2 1 0.5
1 0 0.0 

換法便是  10, 9, 6, 3, 8, 5, 7, 4, 2, 1

 
ZeroJudge Forum