有n根棍子，棍子i的長度為ai。想要從中選出三根棍子組成周長盡可能長的三角形。請輸出最大的周長，若無法組成三角形輸出0.
思路很容易想到採用三重迴圈來列舉所有三角形，複雜度為o(
n3)o(n3)
成立。這是應該將第n條邊排除在外。這樣最多排除n-2次，就能知道是否能組成三角形。
實現**
#include
#include
using
namespace
std;
const
int maxn = 10000 + 5;
int a[maxn];
int getmaxc(int a, int n)
return0;}
int main()
printf("%d\n", getmaxc(a, n));
}return
0;}
如有不當之處歡迎指出！
C 已知三角形三邊，求三角形的面積
area 根號 s s a s b s c s a b c 2 三角形三邊長度由cin輸入，需判斷三邊是否構成乙個三角形，若是，則計算其面積並輸出，否則輸出錯誤資訊。程式須有兩個函式，乙個函式用來判斷，另乙個函式用來計算三角形的面積 段 include include using namespace...
三角形的邊
給定三個已知長度的邊，確定是否能夠構成乙個三角形，這是乙個簡單的幾何問題。我們都知道，這要求兩邊之和大於第三邊。實際上，並不需要檢驗所有三種可能，只需要計算最短的兩個邊長之和是否大於最大那個就可以了。這次的問題就是 給出三個正整數，計算最小的數加上次小的數與最大的數之差。每一行包括三個資料a,b,c...
三角形的邊
給定三個已知長度的邊，確定是否能夠構成乙個三角形，這是乙個簡單的幾何問題。我們都知道，這要求兩邊之和大於第三邊。實際上，並不需要檢驗所有三種可能，只需要計算最短的兩個邊長之和是否大於最大那個就可以了。這次的問題就是 給出三個正整數，計算最小的數加上次小的數與最大的數之差。每一行包括三個資料a,b,c...