1. 题目来源
链接:三角形
来源:牛客网
2. 题目说明
给定三条边,请你判断一下能不能组成一个三角形。
输入描述:
输入包含多组数据,每组数据包含三个正整数a、b、c(1≤a, b, c≤10^100)。
输出描述:
对应每一组数据,如果它们能组成一个三角形,则输出“Yes”;否则,输出“No”。
示例:
输入
1 2 3
2 2 2
输出
No
Yes
3. 题目解析
需要了解三角形的组成条件:任意两边相加大于第三边。后对输入的三个数字分别进行两两相加与另一个数进行比较即可。不过不能暂用double及浮点数进行直接运算,考虑到精度丢失及数据溢出问题,采用字符串表示整数,定义加法及比较函数进行操作,会更加完善。不过即便采用double也是能轻松AC的。
4. 代码展示
#include <bits/stdc++.h>
using namespace std;
int main() {
double a, b, c;
while (cin >> a >> b >> c) {
if ((a + b) > c && (b + c) > a && (a + c) > b)
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}