问题链接:CCF NOI1013 识别三角形。
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
输入三个正整数,判断能否构成三角形的三边,如果不能,输出“NO”。如果能构成三角形,判断构成什么三角形?按等边、直角、一般三角形分类,依次输出对应的三角形类型“Equilateral”、“Right”、“General”。
输入
输入一行三个用空格隔开的正整数a,b,c,表示三角形的三条边长。
输出
输出对应三角形的类型,如果不能构成三角形,输出“NO”,如果是等边三角形输出“Equilateral”,如果是直角三角形输出“Right”,其他三角形则输出“General”。
样例输入
3 4 5
样例输出
Right
数据范围限制
1<=a,b,c<=1000
问题分析
这是一个判定问题,根据输入的3个值判定三角形。
需要对三角形有关的概念和定义十分清楚才行。
程序说明
程序中,对于输入的值进行了交换,可以极大地简化三角形判断逻辑。
要点详解- 一个复杂的计算,不是直接处理,而是分步进行处理,每一步的逻辑都变得简单,整体的处理逻辑也简化了。
100分通过的C语言程序:
#include <stdio.h>
int main(void)
{
int a, b, c, temp;
scanf("%d%d%d", &a, &b, &c);
// 进行值交换,使得c为最大
if(a > c && a > b) {
temp = a;
a = c;
c = temp;
} else if(b > a && b > c) {
temp = b;
b = c;
c = temp;
}
// 进行三角形判定
if(a + b > c) {
if(a == b && b == c)
printf("Equilateral\n");
else if(a * a + b * b == c * c)
printf("Right\n");
else
printf("General\n");
} else
printf("NO\n");
return 0;
}