[每日一题] 54. 三角形(数学、字符串)

mac2024-01-28  41

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; }
最新回复(0)