【算法竞赛入门经典】习题1-6：三角形（triangle）

煦梦旖溪

已于 2022-03-28 19:48:44 修改

阅读量1.3k

点赞数

分类专栏：算法文章标签：蓝桥杯 c语言算法

于 2022-03-28 19:30:23 首次发布

本文链接：https://blog.csdn.net/weixin_46302510/article/details/123803249

版权

算法专栏收录该内容

13 篇文章 1 订阅

订阅专栏

【算法竞赛入门经典】习题1-6：三角形

题目描述
解题代码
测试用例

题目描述

输入三角形的3条边的长度值（均为正整数），判断是否能为直角三角形的3个边长。如果可以，则输出 yes，如果不能，则输出 no。如果根本无法构成三角形，则输出 no a triangle。

解题代码

【思路】先将三遍从小到大排序，再判断“两边之和大于第三边”，最后用勾股定理判断是否为直角。

#include<stdio.h>
int main(){
	int a,b,c,t;
	scanf("%d%d%d",&a,&b,&c);
	// 从小到大排序 
	if(a>b){t=a;a=b;b=t;}  //执行完毕之后a<=b 
	if(a>c){t=a;a=c;c=t;}  //执行完毕之后a<=c，且a<=b依然成立 
	if(b>c){t=b;b=c;c=t;}  //执行完毕之后a<=b<=c
	//检查是否能够成三角形 
	if(a+b>c){
		//检查是否为直角三角形 
		if(c*c==a*a+b*b)  printf("yes");
		else  printf("no"); 
	} else{
		printf("not a triangle");
	}
	return 0;
}