HUST 1555 A Math Homework

1555 - A Math Homework

时间限制：1秒 内存限制：128兆

338 次提交 131 次通过

题目描述

    QKL is a poor and busy guy, and he was not good at math. 

    Last day, his teacher assigned a homework: Give you 3 segments with positive length, can you use these segments to make a triangle? If can, what is the type of the triangle? Acute triangle, right triangle or obtuse triangle? Pay attention that vertices of triangle must be vertices of two segments.

    QKL is afraid of any type of math problems, so he turns to you for help. Can you help him?

输入

Several test cases, one line per case.

In case consists of three positive integers: a, b, c, indicating the lengths of 3 segments.

0 < a, b, c <= 10000

输出

In each test case, you just print one line of result.

If you can't make a triangle by using these segments, print "FAIL TO MAKE!"(quote for clarify).

If you can make an acute triangle, print "Acute"(quote for clarify).

If you can make a right triangle, print "Right"(quote for clarify).

If you can make an obtuse triangle, print "Obtuse"(quote for clarify).

样例输入

1 2 3
2 3 4
3 4 5
4 5 6

样例输出

FAIL TO MAKE!
Obtuse
Right
Acute

提示

You can use this form of code to deal with several test cases.

 

while (scanf("%d%d%d", &a, &b, &c) != EOF)

{

//Your codes here.

}

题目链接：http://acm.hust.edu.cn/problem/show/1555

分析：题目大意就是求解三边是否构成三角形，如果是，它是钝角三角形、锐角三角形还是直角三角形！

别看如此简单，出题目的人挖空心思在坑人！提示告诉我们要用scanf输入，不然估计又会超时吧！

刚开始想用数组输，结果可想而知，直接WA，其实这题目也没有那么复杂，就是先去判断三边是否构成三角形，然后利用余弦定理（判断任意两边的平方和减去第三边的大小情况）大于０为锐角三角形，小于０为钝角三角形，等于０为直角三角形！

也可以将这三条边进行排序，然后取最短两条边的平方和与第三边的平方进行比较求解！

下面给出AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    double s;
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)
    {
        if(a+b<=c||a+c<=b||b+c<=a)
         printf("FAIL TO MAKE!\n");
        else
        {
            if(a*a+b*b-c*c==0||a*a+c*c-b*b==0||b*b+c*c-a*a==0)
               printf("Right\n");
               else if(a*a+b*b-c*c<0||a*a+c*c-b*b<0||b*b+c*c-a*a<0)
                printf("Obtuse\n");
               else printf("Acute\n");
        }
    }
    return 0;
}