#26221: 測資的空行很隨興要很小心!(Python解法)


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
f866. DD排磁磚 -- 2005美國AMC10 | From: [114.39.244.128] | 發表日期 : 2021-07-25 00:17

範例輸入的換行,換的很隨意,沒想到測資裡面的更隨意,兩種情況間竟然有兩個空行....
 
發生在第七筆測資與第八筆測資間... 別問我為什麼知道測資長怎樣www
可以嘗試用下面程式片段解決
    while True:
        tmp = input()
        if tmp:
            break
 
 

至於程式碼解題方面,可以用這些套件:

from fractions import Fraction
from collections import Counter


Fraction可以解決算分數的問題,並且會自動約分至最簡分數。
Counter則可以用來解決個數小於0的時候該怎麼辦,
不僅可以利用[+counter]去除小於0的項目,
以及counter['x']提取時萬一沒有'x'的key,會自動產生0


再來就是計算機率,計算的時候大概會長這樣

10/12 * 9/11 = 15/22
被罵的機率 = 1 - 15/22 = 7/22

分子會是'圖案'可以取用的個數,分母會是從所有圖案加總的個數依序遞減1。總共只要遍歷整個S即可。
 
 
ZeroJudge Forum