發表新討論
#19472: 不用浮點數的想法


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.16.132]
最後登入時間 ：
2025-04-29 20:27:54
b914. 神奇寶貝1.聯盟賽
| From: [223.137.123.112] | 發表日期: 2019-10-02 20:31

設全部相加為sum

就判斷sum/t*t+(sum/t+1)*t<=sum*2 如成立則輸出sum/t+1;否則輸出sum/t;

原理:sum/t*t+(sum/t+1)*t就等於(sum/t+0.5)*2

所以只要sum*2大於sum/t*t+(sum/t+1)*t就代表要+1

ZeroJudge Forum