九度OJ 题目1478：三角形的边

最新推荐文章于 2021-01-25 16:40:34 发布

原创最新推荐文章于 2021-01-25 16:40:34 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

九度&天勤OJ 专栏收录该内容

198 篇文章

订阅专栏

本文介绍了九度OJ（在线判题系统）中的一道编程题，题目编号1478，核心内容涉及判断三条线段是否能构成一个三角形的条件。通过对问题的分析，提供了详细的解题思路和解决方案，帮助程序员理解和解答此类几何算法问题。

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

题目1478：三角形的边

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：21

解决：15

题目描述：

给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。
这次的问题就是：给出三个正整数，计算最小的数加上次小的数与最大的数之差。

输入：

每一行包括三个数据a, b, c，并且都是正整数，均小于10000。当a为0时标志所有输入数据结束。

输出：

对于输入的每一行，在单独一行内输出结果s。s=min(a,b,c)+mid(a,b,c)-max(a,b,c)。上式中，min为最小值，mid为中间值，max为最大值。

样例输入：

样例输出：

来源：

2010年吉林大学计算机研究生机试真题

/********************************* 
*   日期：2013-2-26
*   作者：SJF0115 
*   题号: 九度OJ 题目1478：三角形的边
*   来源：http://ac.jobdu.com/problem.php?pid=1478
*   结果：AC 
*   来源：2010年吉林大学计算机研究生机试真题
*   总结： 
**********************************/ 
#include <stdio.h>
#include <stdlib.h>

int array[4];

int cmp(const void *a,const void *b){
	return *(int *)a - *(int *)b;
}
int main () {
    int a,b,c,s;
    while(scanf("%d %d %d",&a,&b,&c) != EOF && a != 0){
		array[0] = a;
		array[1] = b;
		array[2] = c;
		qsort(array,3,sizeof(array[0]),cmp);
		s = array[0] + array[1] - array[2];
		printf("%d\n",s);
    }
    return 0;
}