三角形
有 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...