木棒三角形 1432

題目描述

小明家裡有很多長度不同的木棍，有一天他很無聊，便擺弄這些木棍來解悶。他的數學很好，所以他想在這些木棍中挑選三根來組成乙個直角三角形，在所有這些直角三角形中，找出面積最大的乙個

多組輸入，每組輸入包含兩行，第1行輸入乙個整數n(0輸出描述輸出面積最大的直角三角形面積，保留3位小數，如果不能組成三角形，輸出「no」

1 2 3 4

5 3 2 4 6

no

6.000

1 #include2 #include3

using
namespace
std;
4int
main()
13for(i=0;i2;i++)
19else
23if(s[i]*s[i]+s[k]*s[k]==s[j]*s[j])
26if(s[k]*s[k]+s[j]*s[j]==s[i]*s[i])
29if(p>sum)32}
33}34}
35}36if(sum==0)39
else42}
43return0;
44 }

木棒三角形

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

列舉。木棒三角形

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

求大三角形中三角形個數

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