题目描述
要求
给定4根木棍的长度,如果它们中存在3根木棍可以组成三角形,输出"TRIANGLE";如果它们无法组成三角形,但是它们中存在3根木棍可以组成退 化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出"SEGMENT";否则出"IMPOSSIBLE"。
注意: 木棍不能折断,也不能只用一部分长度。
输入
一行4个整数,4根木棍的长度。
输出
如果它们中存在3根木棍可以组成三角形,输出"TRIANGLE";如果它们无法组成三角形,但是它们中存在3根木棍可以组成退化的三角形,输出"SEGMENT";否则,输出"IMPOSSIBLE"。
输入输出样例
输入样例#1:
4 2 1 3
输出样例#1:
TRIANGLE
输入样例#2:
7 2 2 4
输出样例#2:
SEGMENT
输入样例#3:
3 5 9 1
输出样例#3:
IMPOSSIBLE
题目分析
其实这本身就是一道小学数学题目。既然是一道小学题目,那就应该用小学的方法来解决:
比较最短的两根木棒的长度和与最长和第二长的木棒长度的关系,若大于,则输出“TRIANGLE”;若小于,则输出“IMPOSSIBLE”;
若等于,则输出“SEGMENT”。
AC源码
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int L[4];
cin >> L[0] >> L[1] >> L[2] >> L[3]; //读入四根木棒的长度
sort(L, L + 4); //排序木棒的长度,便于选择
if(L[0] + L[1] > L[2] || L[0] + L[1] > L[3] || L[1] + L[2] > L[3])
{
//两短边大于第三边
cout << "TRIANGLE";
}
else if(L[0] + L[1] == L[2] || L[0] + L[1] == L[3] | L[1] + L[2] == L[3])
{
//两短边等于第三边
cout << "SEGMENT";
}
else
{
//两短边小于第三边
cout << "IMPOSSIBLE";
}
return 0;
}