列舉。木棒三角形

2021-06-15 01:51:25 字數 644 閱讀 7740

小a家裡有很多長度不一樣的木棍,有一天他很無聊,便擺弄這些木棒來解悶。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個三角形,當然他有可能有很多鍾選法,所以他還是想挑出乙個面積最大的。

輸入:輸入有很多組,每組輸入包括兩行,第一行輸入乙個n(0<=n<=100),表示小a有n根木棍,接著一行有n個整數(<=1000),表示木棍的長度(長度從小到大給出)。

輸出:輸出面積最大的直角三角形的面積,且保留3位小數,如果不能組成,輸出「my god!」。

樣例輸入:

41 2 3 4

52 3 4 5 6

63 4 5 6 8 10

21 1

樣例輸出:

my god!

6.000

24.000

my god!

源**如下:

/*

列舉*/

#include "stdio.h"

intmain (void)

ans = -1 ;

int j,k;

for( i = 0 ; i < n ; i ++ )}}

}if( -1 == ans )

else

}return 0 ;

}

木棒三角形

description 小a家裡有很多長度不一樣的木棍,有一天他很無聊,只能擺弄這些木棒來解悶了。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個直角三角形,當然,他有可能有很多種選法,所以他還想挑出乙個面積最大的。input 輸入有多組,每組輸入包括2行,第一行輸入乙個n 0 n 100...

木棒三角形 1432

題目描述小明家裡有很多長度不同的木棍,有一天他很無聊,便擺弄這些木棍來解悶。他的數學很好,所以他想在這些木棍中挑選三根來組成乙個直角三角形,在所有這些直角三角形中,找出面積最大的乙個 輸入描述多組輸入,每組輸入包含兩行,第1行輸入乙個整數n 0輸出描述輸出面積最大的直角三角形面積,保留3位小數,如果...

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...