怎樣快速判斷一組數是否是勾股數?
若勾股數組中的某一個數已經確定,可用如下的方法確定另外兩個數。 首先觀察已知數是奇數還是偶數。 (1)若是大于1的奇數,把它平方后拆成相鄰的兩個整數,那么奇數與這兩個整數構成一組勾股數。 例如9是勾股數中的一個數, 那么9、40、41便是一組勾股數。(2)若是大于2的偶數,把它除以2后再平方,然后把這個平方數分別減1,加1所得到的兩個整數和這個偶數構成一組勾股數。 例如8是勾股數組中的一個數。 那么8、15,17便是一組勾股數。上一篇opm算法
怎樣快速判斷一組數是否是勾股數?
若勾股數組中的某一個數已經確定,可用如下的方法確定另外兩個數。 首先觀察已知數是奇數還是偶數。 (1)若是大于1的奇數,把它平方后拆成相鄰的兩個整數,那么奇數與這兩個整數構成一組勾股數。 例如9是勾股數中的一個數, 那么9、40、41便是一組勾股數。(2)若是大于2的偶數,把它除以2后再平方,然后把這個平方數分別減1,加1所得到的兩個整數和這個偶數構成一組勾股數。 例如8是勾股數組中的一個數。 那么8、15,17便是一組勾股數。