這題我不知道大家是如何解的,
我想了一個兌換的策略。
假設 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