【算法手记7】拼三角

🦄个人主页 :修修修也

🎏所属专栏 :刷题

⚙️操作环境 :牛客网


目录

一.拼三角

题目详情:

题目思路:

解题代码:

结语


一.拼三角

牛客网题目链接(点击即可跳转):拼三角

题目详情:

本题详情如下图:


题目思路:

本题解题思路如下:

因为本题只有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;
}

结语

说点啥好呢...

不是先学好了再干, 而是干起来再学习, 干就是学习 !

----<<毛选>>

相关推荐
威视锐科技1 小时前
软件定义无线电36
网络·网络协议·算法·fpga开发·架构·信息与通信
牧歌悠悠2 小时前
【Python 算法】动态规划
python·算法·动态规划
JINX的诅咒2 小时前
CORDIC算法:三角函数的硬件加速革命——从数学原理到FPGA实现的超高效计算方案
算法·数学建模·fpga开发·架构·信号处理·硬件加速器
明天不下雨(牛客同名)3 小时前
为什么 ThreadLocalMap 的 key 是弱引用 value是强引用
java·jvm·算法
lisw053 小时前
DeepSeek原生稀疏注意力(Native Sparse Attention, NSA)算法介绍
人工智能·深度学习·算法
白夜易寒4 小时前
Docker学习之私有仓库(day10)
学习·docker·容器
喝拿铁写前端4 小时前
SmartField AI:让每个字段都找到归属!
前端·算法
莫有杯子的龙潭峡谷4 小时前
3.31 代码随想录第三十一天打卡
c++·算法
淮北4945 小时前
ros调试工具foxglove使用指南三:在3d空间写写画画(Panel->3D ->Scene entity)
python·学习·3d·机器人
LuckyLay5 小时前
LeetCode算法题(Go语言实现)_22
算法·leetcode·golang