学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
小猴和小美正在玩游戏,小猴有
n
n
n根木棒,编号依次为
1
∼
n
1\sim n
1∼n,第
i
i
i根木棒的长度为
a
i
a_i
ai。小美问小猴能不能在
n
n
n根木棒中选出
3
3
3根木棒组成一个直角三角形。小猴挑选了半天也没有挑选出来,请你帮助它挑选出可以构成直角三角形的三根木棒,并且输出该三角形的面积,如果有多种方案,输出能构成的所有直角三角形中的最大面积,如果不能构成直角三角形,则输出
−
1
-1
−1。
【输入】
第一行,包含一个整数
n
n
n,表示木棒数量。
第二行,包含
n
n
n个正整数
a
1
,
a
2
,
…
,
a
n
a_1,a_2,\dots,a_n
a1,a2,…,an,表示每根木棒的长度。
【输出】
一行,包含一个整数,表示构成直角三角形的最大面积。
【输入样例】
8
8 3 5 12 17 37 15 35
【输出样例】
210
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int a[5005];
bool f[1000005];
bool chk(int i, int j)
{
int x = a[i], y = a[j];
long long z = 1ll*x*x + 1ll*y*y; // 需要使用long long 类型
int t = sqrt(z); // 斜边
return (1ll*t*t==z && t<=1000000 && f[t]==true); // 需要判断t*t是否等于z,且t属于数据范围
}
int main()
{
int n;
cin >> n;
for (int i=1; i<=n; i++) {
cin >> a[i];
f[a[i]] = true; // 使用箱标记,来记录存在的边。
}
long long ans = -1;
for (int i=1; i<=n; i++) { // 枚举直角边
for (int j=i+1; j<=n; j++) {
if (chk(i,j)) { // 如果可以构成直角三角形
ans = max(ans, 1ll*a[i]*a[j]/2); // 计算面积的最大值
}
}
}
cout << ans << endl;
return 0;
}
【运行结果】
8
8 3 5 12 17 37 15 35
210