首页 > 牛牛的三角形
头像 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",反之请输出这三个元素的值。 展开全文