我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年4月8日 星期三

[UVa] 10137 - The Trip

題目網址: http://goo.gl/COlWTy

題意: 有 n 個同學出去旅行，出遊時為了方便某活動的錢是暫時由某個人付，結束後大家再平分，由於錢有可能無法整除，所以平分後任兩個人所需付的錢不能差超過1塊錢，問最後最少所需移動的總錢數是多少。


解法: 直接算，付越多錢的人要盡量拿少一點錢回來，這樣總移動的錢會最少。

TAG:ad hoc

注意:

程式碼:

於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)