题解 | 三角形的边
三角形的边
https://www.nowcoder.com/practice/05dbd1cd43b24dbbae567b3e816d4e97
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <cstring> #include<iostream> #include<map> #include<vector> #include<algorithm> using namespace std; //给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。 //我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能, //只需要计算最短的两个边长之和是否大于最大那个就可以了。 //这次的问题就是:给出三个正整数,计算最小的数加上次小的数与最大的数之差。 //每一行包括三个数据a, b, c,并且都是正整数,均小于10000。 //对于输入的每一行,在单独一行内输出结果s。 //s=min(a,b,c)+mid(a,b,c)-max(a,b,c)。上式中,min为最小值,mid为中间值,max为最大值。 int mid(int a, int b, int c) { if ((a > b && a < c) || (a > c && a < b)) { return a; } else if ((b > c && b < a) || (b > a && b < c)) { return b; } else if ((c > a && c < b) || (c > b && c < a)) { return c; } return 0; } int main() { int a, b, c; while (scanf("%d %d %d", &a, &b, &c) != EOF) { int s; if (a == 0 && b == 0 && c == 0) { break; } int temp01 = max(a, b); int temp02 = min(a, b); s = min(temp02, c) + mid(a, b, c) - max(temp01, c); printf("%d\n", s); } return 0; }