题解

题目难度:简单

知识点:数学逻辑

思路:

三角形成立的条件:
图片说明

1.为了更简便的判断三角形是否成立,将三个数由小到大进行排序放入a[3]中,只需要满足a[0]+a[1]>a[2]即可。(两个较小的数相加大于第三个数)。

2.若a[0]+a[1]>a[2]成立:周长c=a[0]+a[1]+a[2];

若a[0]+a[1]<=a[2]时,那需要将a[2]削短,直到满足a[0]+a[1]>a[2]。那么此时a[2]最大为:a[0]+a[1]-1。因此此时的周长c=2*(a[0]+a[1])-1。

#include<iostream>
#include<algorithm> 
using namespace std;
int main(){
    int a[3];
    for(int i=0;i<3;i++){
        cin>>a[i];
    } 
    sort(a,a+3);
    if(a[0]+a[1]>a[2]) 
        cout<<a[0]+a[1]+a[2];
    else
        cout<<2*(a[0]+a[1])-1;
    return 0;    
}