description
小a家裡有很多長度不一樣的木棍,有一天他很無聊,只能擺弄這些木棒來解悶了。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個直角三角形,當然,他有可能有很多種選法,所以他還想挑出乙個面積最大的。
input
輸入有多組,每組輸入包括2行,第一行輸入乙個n(0<=n<=100),表示小a有n根木棍,接著一行有n個整數(<=1000),表示木棍的長度(長度從小到大給出)。
output
輸出面積最大的直角三角形的面積,且保留3位小數,如果不能組成,輸出「my good!」
sample input
41 2 3 4
52 3 4 5 6
63 4 5 6 8 10
21 1
sample output
my good!
6.000
24.000
my good!
#include#include#include#includeusing namespace std;
int main()
if(n<3)
}if(flag==0)
cout<<"my good!"<
列舉。木棒三角形
小a家裡有很多長度不一樣的木棍,有一天他很無聊,便擺弄這些木棒來解悶。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個三角形,當然他有可能有很多鍾選法,所以他還是想挑出乙個面積最大的。輸入 輸入有很多組,每組輸入包括兩行,第一行輸入乙個n 0 n 100 表示小a有n根木棍,接著一行有n個...
木棒三角形 1432
題目描述小明家裡有很多長度不同的木棍,有一天他很無聊,便擺弄這些木棍來解悶。他的數學很好,所以他想在這些木棍中挑選三根來組成乙個直角三角形,在所有這些直角三角形中,找出面積最大的乙個 輸入描述多組輸入,每組輸入包含兩行,第1行輸入乙個整數n 0輸出描述輸出面積最大的直角三角形面積,保留3位小數,如果...
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...