校招算法笔面试 | 校招笔面试真题-拼凑三角形

题目

题目链接

题解

题目难度：简单

知识点：数学逻辑

思路：

三角形成立的条件：

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;	
}