C++--找出三条能构成三角形且周长最大的边的一个普通方法

～祝今在

于 2020-07-01 18:38:37 发布

阅读量714

点赞数 1

分类专栏： C++ 文章标签： C++编程实例

本文链接：https://blog.csdn.net/codeblank/article/details/107069732

版权

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一种算法，用于从一组正数中找出能构成面积不为零的三角形的最大周长。通过定义三角形成立条件并遍历所有可能组合，该算法实现了对输入数组的有效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。

#输出示例
输入：[2,1,2]
输出：5

输入：[1,5,1]
输出：0

输入：[3,2,3,4]
输出：10

输入：[3,6,2,3]
输出：8

#include <iostream>
using namespace std;
#define M 10
int isTraight(int a,int b,int c)
{
    if(a+b<=c||a+c<=b||b+c<=a)
        return 0;
    else
        return 1;
}

int main()
{
    char s;
    int num;
    int a[M],n=0;//n是计算输入的数字个数
    cout<<"输入：";
    cin>>s;

    for(int i=0;s!=']';i++){
        cin>>num;
        a[i]=num;
        n++;
        cin>>s;
    }
    
    int max=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<n;k++){
                    if(isTraight(a[i], a[j], a[k])==1){
                        int c=a[i]+a[j]+a[k];
                        if(c>max)
                            max=c;
                    }
            }
        }
    }
    
    cout<<"输出："<<max<<endl;
    return 0;
}