#19472: 不用浮點數的想法
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