題目網址: http://goo.gl/Y6aLXQ
題意:
(from luckycat)
解法: 假設 N = x^2 - y^2 = (x+y) * (x-y) = a * b，推倒發現 x = (a+b)/2, y = (a-b)/2，我們就知道若N能夠分成 a, b 兩數相乘，且 a +/- b都是偶數，表示 a, b 必須是偶偶或奇奇，接著我們發現，若 N 是奇數，則 N 一定能夠等於 N * 1，代表 N 為奇數時必定能夠拆解成 x^2 - y^2，而 N 是偶數的情況，必要分成 偶 * 偶 ，則 N 就必須能夠被 4 整除，若 N 無法被 4 整除，則代表 N 無法是 x^2 - y^2。
TAG: Math
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽