九度OJ 题目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为最大值。
- 样例输入:
1 2 36 5 410 20 151 1 1000 0 0
- 样例输出:
035-98
- 来源:
- 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;}