【算法手记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;
}

结语

说点啥好呢...

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

----<<毛选>>

相关推荐
go546315846517 分钟前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae28 分钟前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终39 分钟前
【算法】前缀和经典例题
算法·leetcode
悠哉悠哉愿意1 小时前
【电赛学习笔记】MaxiCAM 项目实践——与单片机的串口通信
笔记·python·单片机·嵌入式硬件·学习·视觉检测
快乐肚皮1 小时前
ZooKeeper学习专栏(五):Java客户端开发(原生API)详解
学习·zookeeper·java-zookeeper
慕y2741 小时前
Java学习第七十二部分——Zookeeper
java·学习·java-zookeeper
想变成树袋熊1 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理
cccc来财1 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
★YUI★2 小时前
学习游戏制作记录(剑投掷技能)7.26
学习·游戏·unity·c#
Coovally AI模型快速验证2 小时前
数据集分享 | 智慧农业实战数据集精选
人工智能·算法·目标检测·机器学习·计算机视觉·目标跟踪·无人机