洛谷 P5717 三角形分类 C++代码

前言

题目描述

思路点拨

优化

AC代码

AC截图

结尾

前言

马上就要突破10000浏览量了，再写一篇加加油！

图片截图时间:2023.10.25.20:23

题目描述

网址：【深基3.习8】三角形分类 - 洛谷

思路点拨

这道题是给定三条边的长度，让我们判断属于什么类型。注意：可以属于多个类型

首先我们会想到的就是给三条边进行排序，方便我们后续勾股定理的使用。

我们从上往下依次来分析：

1、Not triangle

若最短两条边之和小于等于最长的边即不能组成一个三角形。

判断公式：两边之和大于第三边

2、Right triangle

若最短两条边各自的平方和相加等于第三条边的平方，则是一个直角三角形。

判断公式：勾股定理（勾三股四弦五）

3、Acute triangle

若最短两条边各自的平方和相加大于第三条边的平方，则是一个锐角三角形。

判断公式：参考勾股定理

4、Obtuse triangle

若最短两条边各自的平方和相加小于第三条边的平方，则是一个钝角三角形。

判断公式：参考勾股定理

5、Isosceles triangle
若有大于等于2条边的长度相等，则是一个等腰三角形。

6、Equilateral triangle

若三条边的长度相等，则是一个等边三角形。

分析完，编程不就SO EASY了？

优化

程序中有很多平方运算，我们可以写个函数，减少代码量。

AC代码

#include<bits/stdc++.h>
using namespace std;
int f(int a) //定义平方函数
{return a*a;
}
int main() 
{int a[4]; //定义数组，方便排序for(int i=1;i<=3;i++) cin>>a[i];sort(a+1,a+3+1);if(a[1]+a[2]<=a[3]){cout<<"Not triangle"<<endl;return 0;//如果不是三角形，立刻终止程序}if(f(a[1])+f(a[2])==f(a[3]))cout<<"Right triangle"<<endl;else if(f(a[1])+f(a[2])<f(a[3])) cout<<"Obtuse triangle"<<endl;elsecout<<"Acute triangle"<<endl;if(a[1]==a[2]||a[2]==a[3]||a[3]==a[1]) cout<<"Isosceles triangle"<<endl;if(a[1]==a[2]&&a[2]==a[3]) cout<<"Equilateral triangle"<<endl;return 0;
}