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