求所构成三角形的最大周长

有n根棍子,棍子i的长度为a[i],要从中选出三根棍子组成周长尽可能大的三角形。请输出最大周长,若无法组成三角形则输出0。3<=n<=100, 1<= a[i] <=10^6.
#include <iostream>
#include <cstdio>
using namespace std;
#define MAX_N 100
int maxm(int a, int b)
{
    return(a > b ? a: b);
}
int main()
{
    int n, a[MAX_N], t;
    printf("n = ");
    scanf("%d", &n);
    for(t = 0; t < n; t++)
        scanf("%d", &a[t]);
    int ans = 0;
    for(int i = 0; i < n; i++)
        for(int j = i + 1; j < n; j++)
            for(int k = j + 1; k < n; k++)
            {
                int len = a[i] + a[j] + a[k];
                int maxx = maxm(a[i], maxm(a[j], a[k]));
                int rest = len - maxx;
                if(rest > maxx)
                    ans = maxm(ans, len);
            }
    printf("%d\n", ans);
    return 0;
}

感悟以及注意点:1.要调用函数放在前面,否则要在主函数中进行声明。

  

 2.j = i+1; k = j+1;巧妙避免了选择同一个木棍
3.开始设置ans = 0,保证了如果无法组成三角形则输出0;

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 好的,以下是用中文回复: 可以编写一个程序,让用户输入三角形的三条边长,然后判断这三条边能否构成直角三角形。如果能构成直角三角形,就计算出这个三角形的面积和周长;如果不能构成直角三角形,就引发一个异常。 判断三条边能否构成直角三角形的方法是:先将三条边从小到大排序,然后判断最小的两条边的平方和是否等于最大的一条边的平方。如果是,就说明这三条边能构成直角三角形。 如果能构成直角三角形,就可以用海伦公式计算出三角形的面积和周长。海伦公式是:面积 = sqrt(s(s-a)(s-b)(s-c)),其中a、b、c是三角形的三条边长,s = (a+b+c)/2是半周长周长就是a+b+c。 如果不能构成直角三角形,就可以引发一个异常,提示用户输入的三条边无法构成直角三角形。 ### 回答2: 直角三角形的定义是三角形中有一个角度为90度,而根据勾股定理,直角三角形的两条短边平方和等于长边平方。因此,我们只需要输入三角形的三条边长,判断是否能构成直角三角形,如果能,则计算面积和周长,否则抛出异常。 我们可以通过以下步骤来实现程序: 1. 引入数学库,用于计算平方根和三角函数 2. 输入三角形的三条边长,分别存储为a,b,c 3. 判断是否能构成直角三角形,判断条件为 a^2 + b^2 = c^2 4. 如果能构成直角三角形,则计算面积和周长,使用公式 S = a*b/2 和 P = a+b+c 5. 如果不能构成直角三角形,则抛出异常,提示用户输入的三条边无法构成直角三角形 以下是示例代码: ``` import math a = float(input("请输入三角形的第一条边长:")) b = float(input("请输入三角形的第二条边长:")) c = float(input("请输入三角形的第三条边长:")) if a**2 + b**2 == c**2: p = a + b + c s = a * b / 2 print("该三角形是直角三角形,面积为{:.2f},周长为{:.2f}".format(s, p)) else: raise Exception("输入的三条边无法构成直角三角形") ``` 在代码中,我们用input()函数来获取用户输入的三条边长,然后用math库的sqrt()函数计算平方根,并使用format()函数打印结果。如果无法构成直角三角形,我们使用raise关键字抛出异常,提示用户输入错误。 ### 回答3: 这道题目需要我们编写一个程序用于输入三角形的三条边,判断该三角形是否能够构成直角三角形,如果可以构成需要计算出该三角形的面积和周长,否则需要引发异常。 首先,我们需要明确在三角形中如何判断是否为直角三角形。根据勾股定理,如果较长的一条边的平方等于另外两条边的平方和,那么这个三角形就是一个直角三角形。因此我们可以使用 Python 代码来实现这个判断过程。 接下来,我们需要计算直角三角形的面积和周长。对于一个已知的直角三角形,可以使用以下公式来计算其面积和周长: 面积 = 0.5 * 直角边1 * 直角边2 周长 = 直角边1 + 直角边2 + 斜边 有了以上的计算公式,我们就可以在程序中进行计算了。如果不能构成直角三角形,则可以通过使用 Python 的异常处理机制来引发一个自定义的异常,提示用户该三角形无法构成直角三角形。 下面是可能的程序实现: ``` #!/usr/bin/env python3 import math class NotRightTriangleException(Exception): pass def validate_triangle(a, b, c): # Check if the given sides can form a triangle if a + b <= c or a + c <= b or b + c <= a: raise ValueError("The given sides cannot form a triangle") def calculate_area(a, b): return 0.5 * a * b def calculate_perimeter(a, b, c): return a + b + c def calculate_right_triangle_sides(a, b, c): sides = sorted([a, b, c]) if sides[2] ** 2 == sides[0] ** 2 + sides[1] ** 2: return sides[0], sides[1], sides[2] else: raise NotRightTriangleException("The given triangle is not a right triangle") if __name__ == '__main__': a = float(input("Enter the first side of the triangle: ")) b = float(input("Enter the second side of the triangle: ")) c = float(input("Enter the third side of the triangle: ")) validate_triangle(a, b, c) try: small_leg, big_leg, hypotenuse = calculate_right_triangle_sides(a, b, c) except NotRightTriangleException as e: print(e) exit(1) area = calculate_area(small_leg, big_leg) perimeter = calculate_perimeter(small_leg, big_leg, hypotenuse) print(f"The given triangle is a right triangle with sides {small_leg}, {big_leg}, {hypotenuse}") print(f"The area of the triangle is {area}") print(f"The perimeter of the triangle is {perimeter}") ``` 在程序的主函数中,我们首先输入三角形的三个边长。然后调用 `validate_triangle` 函数来检查这三条边能否构成一个三角形,如果不能则会引发 Python 内置的 ValueError 异常。如果可以构成三角形,则我们尝试调用 `calculate_right_triangle_sides` 函数来判断是否为直角三角形,如果不是则会引发自定义的 NotRightTriangleException 异常;否则我们就可以使用 `calculate_area` 和 `calculate_perimeter` 函数来计算直角三角形的面积和周长。 最后,我们可以打印出来这个直角三角形的信息,包括三个边长、面积和周长。如果输入的三条边不能构成三角形或者无法构成直角三角形,则程序会引发相应的异常,提示用户输入的三角形不合法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值