程式設計挑戰2 三角形問題

2021-07-11 07:23:04 字數 589 閱讀 8473

三角形

有 n根棍子,棍子 i的長度為 a i 。想要從中選出 3根棍子組成周長盡可能長的三角形。請輸

出最大的周長,若無法組成三角形則輸出 0。

用5根棍子組成三角形的例子

限制條件

  3 ≤ n ≤ 100

  1 ≤ a i ≤ 10 6

輸入

n = 5

a =

樣例 1

輸出

12(選擇3、4、5時)

方法1如下思路,是乙個o(n3)的方法,仍舊是暴力搜尋,通過對每乙個遍歷來找尋最大的三角形

這種方法非常的簡單易懂,就是比較當前的三角形周長和最大的相比

**如下:

#include using namespace std;

#define max 50

int main()

int ans = 0,max=0;

for(int o=0;oa[q]&&a[o]+a[q]>a[p]&&a[p]+a[q]>a[o]) }}

} }cout<

三角形問題

問題及 檔名稱 main.cpp 作 者 李磊濤 版 本 號 v1.0 問題描述 輸出三角形的周長和面積。輸入描述 無。程式輸出 輸出三角形的周長和面積。include includeusing namespace std class void setabc double x,double y,do...

挑戰程式設計競賽 1 6節 三角形

問題主題 三角形 問題描述 有n根棍子,棍子i的長度為ai,想要從中選出三根棍子組成周長盡可能長的三角形。請輸出最大的周長,若無法組成三角形則輸出0。樣例 輸入n 5 a 輸出 12 選擇3,4,5時 輸入n 4 a 輸出 0 無法構成三角形 1 include 2 include 3 includ...

三角形類2

corpyright c 2013,煙台大學計算機學院 all right reseved.完成日期 2014年3月18日 版本號 v1.0 輸入描述 問題描述 三角型類2 程式輸出 問題分析 演算法設計 include include using namespace std class int m...