CCF NOI1013 识别三角形

原题链接：1013. 识别三角形

 

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

输入三个正整数，判断能否构成三角形的三边，如果不能，输出“NO”。如果能构成三角形，判断构成什么三角形？按等边、直角、一般三角形分类，依次输出对应的三角形类型“Equilateral”、“Right”、“General”。

输入

输入一行三个用空格隔开的正整数a,b,c，表示三角形的三条边长。

输出

输出对应三角形的类型，如果不能构成三角形，输出“NO”，如果是等边三角形输出“Equilateral”，如果是直角三角形输出“Right”，其他三角形则输出“General”。

样例输入

3 4 5

样例输出

Right

数据范围限制

1<=a,b,c<=1000

 

题记：

这道题题意简单明了，进行简单的逻辑判断即可。

先把三边排序，后面写起来会轻松方便很多。下面提供了先排序和不排序两种做法。

需要知道：三角形任意两边之和大于第三边，这是判断任意三个线段能否组成三角形的条件。

另外，等边三角形即三边相等；直角三角形三边满足勾股定理，即两条直角边的平方和等于斜边平方。

还有“a==b==c”这样的表达是错误的，需要写成“a==b&&b==c”，a==c 不需要再写，满足前面两个条件a自然就等于c了。

 

C++程序：（不排序）

#include<iostream>
#include<cstdio>

using namespace std;

int main(void)
{
    int a, b, c;
    cin >> a >> b >> c;

    if(a+b>c && a+c>b && b+c>a){
        if(a*a+b*b==c*c || a*a+c*c==b*b || b*b+c*c==a*a)
            cout << "Right";
        else if(a==b && b==c)
            cout << "Equilateral";
        else
            cout << "General";
    }
    else
        cout << "NO";
    return 0;
}

 

C++程序：（先排序）

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int main(void)
{
    int s[3];
    for(int i=0; i<=2; i++)
        cin >> s[i];
    sort(s, s+3);
    
    if(s[0] + s[1] > s[2]){
        if(s[0] == s[1] && s[1] == s[2])
            cout << "Equilateral";
        else if(s[0]*s[0] + s[1]*s[1] == s[2]*s[2])
            cout << "Right";
        else
            cout << "General";
    }
    else
        cout << "NO";
    return 0;
}