🦄个人主页 :修修修也
🎏所属专栏 :刷题
⚙️操作环境 :牛客网

目录
一.拼三角
牛客网题目链接(点击即可跳转):拼三角
题目详情:
本题详情如下图:
题目思路:
本题解题思路如下:
因为本题只有6根木棍,所以可以使用枚举法把所有情况都枚举出来判断.枚举如下:
但是根据三角形的判断规则,我们还可以优化一下:
其次如果棍长数组有序,那么我们的情况也可以优化:
解题代码:
本题解题代码如下
cpp#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int t; cin >> t; while (t--) { //接收数据 int arr[6]={0}; for (int i = 0; i < 6; i++) cin >> arr[i]; //排序 sort(arr, arr + 6); //判断四种组合 if(((arr[0] + arr[1] > arr[2]) && (arr[3] + arr[4] > arr[5])) || ((arr[0] + arr[2] > arr[3]) && (arr[1] + arr[4] > arr[5])) || ((arr[0] + arr[3] > arr[4]) && (arr[1] + arr[2] > arr[5])) || ((arr[0] + arr[4] > arr[5]) && (arr[1] + arr[2] > arr[3]))) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0; }
结语
说点啥好呢...
不是先学好了再干, 而是干起来再学习, 干就是学习 !
----<<毛选>>
