拼凑三角形
拼凑三角形
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&lt;iostream&gt;
#include&lt;algorithm&gt;
using namespace std;
int main(){
int a[3];
for(int i=0;i&lt;3;i++){
cin&gt;&gt;a[i];
}
sort(a,a+3);
if(a[0]+a[1]&gt;a[2])
cout&lt;&lt;a[0]+a[1]+a[2];
else
cout&lt;&lt;2*(a[0]+a[1])-1;
return 0;
}
投递美团等公司10个岗位 >