木棒三角形
来源:互联网 发布:成都广电网络客服电话 编辑:程序博客网 时间:2024/05/02 04:33
Description
小A家里有很多长度不一样的木棍,有一天他很无聊,只能摆弄这些木棒来解闷了。小A的数学学得很好,所以他想在这些木棒中挑出3根来组成一个直角三角形,当然,他有可能有很多种选法,所以他还想挑出一个面积最大的。
Input
输入有多组,每组输入包括2行,第一行输入一个n(0<=n<=100),表示小A有n根木棍,接着一行有n个整数(<=1000),表示木棍的长度(长度从小到大给出)。Output
输出面积最大的直角三角形的面积,且保留3位小数,如果不能组成,输出“My Good!”Sample Input
4
1 2 3 4
5
2 3 4 5 6
6
3 4 5 6 8 10
2
1 1
Sample Output
My Good!
6.000
24.000
My Good!
#include<iostream>#include<algorithm>#include<cmath>#include<iomanip>using namespace std;int main(){int n,a[1001],b[1001],flag;double sum;//flag=0;while(cin>>n){sum=0.0;for(int i=0;i<n;i++){cin>>a[i];//b[i]=a[i]*a[i];}if(n<3){cout<<"My Good!"<<endl;continue;}flag=0;for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)for(int k=i+2;k<n;k++){if(a[i]*a[i]+a[j]*a[j]==a[k]*a[k]){flag=1;if(0.5*a[i]*a[j]>sum)sum=0.5*a[i]*a[j];}}if(flag==0)cout<<"My Good!"<<endl;elsecout<<fixed<<setprecision(3)<<sum<<endl;}return 0;}
0 0
- 木棒三角形
- 木棒三角形
- 枚举。木棒三角形、
- 木棒三角形-枚举
- 木棒与三角形问题小结
- 木棒
- 木棒
- 木棒
- 木棒
- 对一个木棒变三角形问题的另一种思考。
- 【HDU5720 BestCoder 2nd AnniversaryC】【贪心 一维区间并】Wool 长度范围木棒数不与原木棒构成三角形
- 木棒问题
- poj_1011木棒
- poj1011木棒
- poj 木棒
- 【poj1011】木棒
- POJ1011 木棒
- POJ1011 木棒
- 【POJ】2296 Map Labeler 2-sat
- JavaWeb入门实战—数据库连接池(数据源)
- 旅游网站竞品分析—携程旅行网VS去哪儿网(中)
- 10-3. 字符串逆序(15)
- android——activity中的oncreate方法
- 木棒三角形
- 详解大端模式和小端模式
- C++类模板详解
- 10-4. 字符串循环左移(20)
- 成都传智播客8月16日java就业班火爆开班
- hdu1397Goldbach's Conjecture
- POJ 2387-Til the Cows Come Home(最短路Dijkstra+优先队列)
- UVa-11205-The broken pedometer
- Eclipse快捷键 10个最有用的快捷键