#19472: 不用浮點數的想法


089487 (089487)


設全部相加為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