CCF NOI1013 识别三角形

最新推荐文章于 2025-01-08 11:10:30 发布

转载最新推荐文章于 2025-01-08 11:10:30 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tigerisland/p/7563931.html

文章标签：

#c/c++

本文详细介绍了如何通过编程解决CCFNOI1013识别三角形的问题，包括输入三个正整数判断是否能构成三角形，并进一步判断构成的是等边、直角还是一般三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题链接：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;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563931.html