切換
舊版
前往
大廳
主題

ZeroJudge - e614: 11936 - The Lazy Lumberjacks 解題心得

Not In My Back Yard | 2020-01-22 00:21:23 | 巴幣 0 | 人氣 92

題目連結:


題目大意:
給定一正整數 N (2 ≦ N ≦ 20),代表有 N 筆測試資料,每筆佔一列。每列給定三正整數,試問這三個正整數之值可否形成一個三角形的三邊長?可以的話,輸出「OK」;反之,輸出「Wrong!!」。



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


範例輸出:
Wrong!!
Wrong!!
OK
OK
OK
Wrong!!


解題思維:
極度單純的一道題目。

三角形三邊長的性質為兩個較短邊邊長之和大於第三邊的邊長。因此每給定三個整數,就取其中最小的兩個數字加起來看看是否大於最大的數字即可。

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

創作回應

更多創作