爱奇艺 拼凑三角形 贪心

题目描述

牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。

输入描述:

输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割

输出描述:

输出一个整数,表示能拼凑出的周长最大的三角形。

示例1

输入

1 2 3

输出

5
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        if(a+b>c && a+c>b && b+c>a)
        {
            cout<<a+b+c<<endl;
        }else 
        {
            cout<<(a+b+c-max(a,max(b,c)))*2-1<<endl;
        }
    }
    return 0;
}
Last modification:January 12th, 2020 at 12:01 am
如果觉得我的文章对你有用,请随意赞赏