高质量题解|判断三角形形状

题目大意

先判断三条边能否组成三角形，再判断属于哪种三角形

考纲知识点

输入输出、分支结构、算术运算符、基础数据类型、变量的定义以及使用

解题思路

1. 三条边能组成三角形，输出"能组成三角形"
   1.1 三条边通过勾股定理得出能组成直角三角形，输出"是直角三角形"，勾股定理:$a^a + b^b = c^c$
   1.2 三条边其中有两条相等能组成等腰三角形，输出"是等腰三角形"
   1.3 三条边只能组成三角形，输出"是普通三角形"
2. 三条边不能组成三角形，输出"不能组成三角形"

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    int a,b,c;
    cin >> a >> b >> c;
    if(a + b > c && b + c > a && c + a > b){
        cout << "能组成三角形" << endl;
        if(a * a + b * b == c * c){
            cout << "是直角三角形";
        }else if(a == b || b == c || c == a){
            cout << "是等腰三角形";
        }else{
            cout << "是普通三角形";
        }
    }else{
        cout << "不能组成三角形";
    }
    return 0;
}

时间复杂度

$O(1)$(常数时间复杂度)

空间复杂度

$O(1)$(常数空间复杂度)