ETH官方钱包

前往
大廳
主題

ZeroJudge - d511: 小明的作業(yè) 解題心得

Not In My Back Yard | 2021-07-10 00:00:08 | 巴幣 0 | 人氣 843

題目連結(jié):


題目大意:
輸入有五列,每列給定三個正整數(shù),代表三根樹枝的長度。試問這五列之中,有多少列的樹枝可以組成一個三角形?



範例輸入:
1 2 3
2 4 6
3 4 5
5 3 2
1 3 5


範例輸出:
1


解題思維:
三個邊要可以形成三角形的充分必要條件為
最小的兩條邊長之總和 > 第三邊邊長

因此等價於
取任兩邊加總皆應(yīng) > 第三邊

因此每輸入一列即按照以上式子判斷即可。最後有多少列的輸入符合即是所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創(chuàng)作回應(yīng)

相關(guān)創(chuàng)作

更多創(chuàng)作