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

2015年5月19日 星期二

[UVa] 10202 - Pairsumonious Numbers

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

題意:
(from luckycat)


解法: 我們先假設 N 個數為 A1 <= A2 <= ... <= AN,當把 N*(N-1)/2 個兩兩和排序過後,最小的兩個必定是 A1+A2、A1+A3,但是接下來的都不能夠確定,所以開始枚舉 A2+A3,就可以分別求出 A1、A2、A3,這樣就可以往後推舉 A4、A5、...、AN 來確定枚舉的 A2+A3 是否成立。

TAG: Brute Forc

注意:

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽