首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
牛牛的三角形
11条解析
开通博客写题解
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
展开全文
肖先生~
发表于 2020-05-10 15:40:30
签到题 1.题目意思就是输出一组能组成三角形的数,前提要在数组里面选2.由于数据很大,所以我们用long long去定义数组3.初中知识,满足任意两边之和大于第三遍就可以,寻找之前要排序!!!,只要找到一组数据就输出return 0就行。4.记住数组不能越界访问! #include <bits
展开全文
GeorgeW
发表于 2020-05-14 09:41:53
题目描述 牛牛有一个数组长度大小为n,数组中有n个正整数。现在牛牛请你从其中选出三个元素(注意选择元素的下标不能相同,但是其值可以相同)组成一个三角形。 无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。
展开全文
查看本题
查看本题讨论
相关比赛
5531-牛客练习赛63
进入比赛
5775-牛客练习赛63(重现赛)@whix
进入比赛
5780-牛客练习赛63(重现赛)@Fau
进入比赛
6053-上海理工大学训练赛11
进入比赛
6291-牛客练习赛63(重现赛)@zyxixi
进入比赛
等你来战
查看全部
牛客小白月赛120
报名截止时间:2025-09-05 21:00
牛客周赛 Round 108
报名截止时间:2025-09-07 21:00
牛客练习赛144
报名截止时间:2025-09-12 21:30
牛客周赛 Round 109
报名截止时间:2025-09-14 21:00
牛客挑战赛82
报名截止时间:2025-09-19 22:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题