題目網址: http://goo.gl/oKHyV8
題意:
(from luckycat)
解法: 有點不知道怎麼幫這題分類，其實這題有一點鴿籠原理的感覺，但是卻說不出來XD，一開始我們拿到 2N-1 個數字時，把所有的數字分成偶數一堆、奇數一堆，接著盡量把兩堆各自兩兩抓成偶數對、奇數對，把每對相加我們就能獲得 N-1 個偶數，剩下的一個數字就不理它，再把這 N-1 個偶數除以 2，我們就得到新的 N-1 個數，再重複上面的方法，一直做下去直到最後只剩下一個數，則結束，且這個數不知不覺中已經被除以 2^k 了，所以這 2N-1 個數字不論怎麼給，都有解，如果看的懂我說的方法的話，應該就能聞到鴿籠原理的味道(?)XD。
TAG: Math
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽