首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
牛牛的三角形
10条解析
开通博客写题解
JQK2020
发表于 2020-05-10 18:37:54
题目链接:https://ac.nowcoder.com/acm/contest/5531/A数据范围不大,直接枚举即可附代码: #include<bits/stdc++.h> using namespace std; int a[101]; int main(){ int n;c
展开全文
段三园的小迷弟
发表于 2020-05-10 21:18:10
签到题 把所有边长排个序,三个三个取,看是否满足:短边+短边>长边 #include<bits/stdc++.h> using namespace std; const int N=1e2+10; int n,a[N];
展开全文
水木清华_AI
发表于 2020-05-08 22:00:01
题目描述:牛牛有一个数组长度大小为 ,数组中有 个正整数。现在牛牛请你从其中选出三个元素(注意选择元素的下标不能相同,但是其值可以相同)组成一个三角形。 无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。 如果有多种组成三角形的元素组合,你可以输出任意一种 输入描述
展开全文
起床了的小鲸鱼很慢热
发表于 2025-01-19 01:26:40
三角形较大的两边之差必然小于第三边; 要尽可能找解,即找到A-B>C且(A>B>C); 那么A要尽可能大(取最大的); B尽可能小,C尽可能大————>导致B和C是相邻的(排序后); A固定,遍历B,C相邻情况即可; using namespace std; int main
展开全文
wxyww
发表于 2020-05-10 21:41:41
solution 暴力枚举三个数字,看一下是不是满足“任意两数之和大于第3个数”就行了。 code /* * @Author: wxyww * @Date: 2020-05-08 19:01:05 * @Last Modified time: 2020-05-08 19:02:36 */ #incl
展开全文
精神病科黄主任
发表于 2020-05-14 18:24:35
题目描述牛牛有一个数组长度大小为n,数组中有n个正整数。现在牛牛请你从其中选出三个元素(注意选择元素的下标不能相同,但是其值可以相同)组成一个三角形。 无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。 如果有多种组成三角形的元素组合,你可以输出任意一种 思路:n范
展开全文
douuuuu
发表于 2024-01-22 10:46:25
#include <iostream> #include <algorithm> using namespace std; int n; int main(){ cin >> n; int Arr[n]; for(int i = 0;i
展开全文
昨晚梦见发财了
发表于 2020-05-10 10:20:18
没什么可说的 直接暴力n3,当然也可以排序完之后把它优化一下这样更好。 if前两项的和小于第三项就直接结束第二重循环。 import java.util.*; import java.math.*; import java.io.IOException; im
展开全文
GeorgeW
发表于 2020-05-14 09:41:53
题目描述 牛牛有一个数组长度大小为n,数组中有n个正整数。现在牛牛请你从其中选出三个元素(注意选择元素的下标不能相同,但是其值可以相同)组成一个三角形。 无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。
展开全文
sunsetcolors
发表于 2020-05-08 22:13:02
A 牛牛的三角形 题目地址: https://ac.nowcoder.com/acm/contest/5531/A 基本思路: 简单题,然而我WA了两次,可能这就是憨批吧QAQ......,直接暴力枚举三条边就好了,还是不要搞那些花里花俏的。三角形无脑判定满足下面三个就好了: a+b>
展开全文
查看本题
查看本题讨论
相关比赛
5531-牛客练习赛63
进入比赛
5775-牛客练习赛63(重现赛)@whix
进入比赛
5780-牛客练习赛63(重现赛)@Fau
进入比赛
6053-上海理工大学训练赛11
进入比赛
6291-牛客练习赛63(重现赛)@zyxixi
进入比赛
等你来战
查看全部
牛客挑战赛83
报名截止时间:2025-11-07 22:00
大连大学2025年11月程序设计竞赛(同步赛)
报名截止时间:2025-11-08 13:00
三晋七校第一届新生赛(同步赛)
报名截止时间:2025-11-08 18:00
牛客周赛 Round 117
报名截止时间:2025-11-09 21:00
牛客2025秋季算法编程训练联赛5-基础组
报名截止时间:2025-11-12 21:00
牛客2025秋季算法编程训练联赛5-提升组
报名截止时间:2025-11-12 21:30
牛客周赛 Round 118
报名截止时间:2025-11-16 21:00
2025年贵州工程应用技术学院迎新赛(同步赛)
报名截止时间:2025-11-23 17:30
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-03 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题