首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

9度OJ 题目1478:三角形的边

2013-02-28 
九度OJ 题目1478:三角形的边题目1478:三角形的边时间限制:1 秒内存限制:128 兆特殊判题:否提交:21解决:15

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

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


热点排行