哥拉斯三元組

2021-09-25 11:34:40 字數 473 閱讀 8860

畢達哥拉斯三元組是三個自然數a < b < c組成的集合,並滿足a2 + b2 = c2

例如,32 + 4 2 = 9 + 16 = 25 =52 。

有且只有乙個畢達哥拉斯三元組滿足 a + b + c = 1000。求這個三元組的乘積abc

首先我們分析一下(我們不只侷限於可以滿足1000 而使可以滿足任何數num)

a+b+c=num

假設a=b=c那麼a能取到的最大即為num/3

對於b 由於bnum/2那麼c就不是最大邊了。

public static int get(int num)

//這裡我沒有直接求abc的乘積而是使用陣列返回了abc分別的值。

}} return tri;//如果找不到這樣的三個數就會返回0 0 0

} public static void main(string args)

}

等差三元組

題目 和是2組不同的等差三元組,除了等差的性質之外,還有個奇妙的地方在於 5 2 3 2 1 2 7 2 5 2 3 2 n 15。同這對三元組也存在同樣的性質 19 2 15 2 11 2 7 2 5 2 3 2 n 15。這種成對的三元組還有很多。當n 15時,有3對,分別是和,和,和。現給出乙...

完美三元組

問題 定義完美三元組,a,b,d a是d的倍數,b是d的倍數,且a b d 1 輸入 t組測試資料,第一行乙個t 1 t 10000 之後t行每行兩個整數l,r,表示三元組中a 的取值區間 l,r 在此條件下,求滿足的完美三元組的總數 1 l r 100000 輸出 乙個整數。分析 首先,a的值已經...

遞增三元組

遞增三元組 描述給定三個整數陣列a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...