[CF题解] CF6A Triangle

题目描述

要求

给定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 
#include 
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;
}

你可能感兴趣的:(CodeForces,题解,CodeForces)