[題解] UVa 12502 - Three Families
Tags
- 題解
- UVa
- F難度
略譯
有三個家族共同擁有一個花園,他們每週一同清理。
但上週,家族 C 有事無法參與,因此家族 A 花了五小時,家族 B 花了四小時,
把花園清理完。家族 C 出了 90 元給這兩個家族。所有家族的清理速度一樣快。
於是家族 A 拿到了 60 元。注意:並非 90 * 5 / (5+4) = 50。是 60 元,沒有算錯。
每組測資給你家族 A、B 分別花了多少時間清理花園,以及家族 C 願意出的錢,
求家族 A 應該獲得多少錢。每個家族應該獲得的錢必須是一個非負整數。
以下為題目的警告:
注意:請盡量避免使用浮點數。若必須用到,請小心使用。
題解
按照敘述模擬即可。
最難的應該是去理解為什麼給 60 元,而不是 50 元。
提示是他們並非輪流清理,原本便是共同清理。
也就是說,他們本來就有必須清理的部份。
實作提示
- 一種避開浮點數的方式,就是先不管它,計算列一列,
如果除法全部都是除以常數,那就用等量公理,全部同乘以某常數消掉它們。
cmusu