当前位置:首页 > 编程笔记 > 正文
已解决

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

来自网友在路上 185885提问 提问时间:2023-10-25 22:43:30阅读次数: 85

最佳答案 问答题库858位专家为你答疑解惑

目录

前言

题目描述

思路点拨

优化

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;
}

AC截图

结尾 

感谢大家一路的陪伴,我们下题再见!

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"洛谷 P5717 三角形分类 C++代码":http://eshow365.cn/6-24522-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!