拼凑三角形

拼凑三角形

http://www.nowcoder.com/questionTerminal/d9f5dbd3b57d450e8406e102573d4bdd

题解

题目难度:简单

知识点:数学逻辑

思路:

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

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;    
}
全部评论

相关推荐

兄弟们,绩效自评一定得给自己打A啊!千万别谦虚给低分,不然领导正愁给谁高分,你这不就“主动请缨”了嘛,而且多数领导不会给你更高分。我几年前试用期绩效自评打了B,领导就给了同等级,还好是试用期。真别等领导主动给高评价!
准备进厂的劳伦斯很迷人:小学时候有个册子 自评 小组 老师 我谦虚打了个b 小组别人给我打b 老师来句我觉得能给他打a 但是小组长说他自评是b怎么能打高呢 那时候我才明白的道理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务