求最多能组成的三角形的个数，谢谢大神帮忙 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求最多能组成的三角形的个数，谢谢大神帮忙

标题：求最多能组成的三角形的个数，谢谢大神帮忙

只看楼主

一枚小白了

等　级：新手上路
帖　子：7
专家分：7
注　册：2018-10-27
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：9

求最多能组成的三角形的个数，谢谢大神帮忙

输入：边数
输入：各个边长的长度
输出：个数
例1
输入：4
输入：3 3 4 5
输出：1
例2
输入：9
输入：1 1 3 3 4 4 6 7 7
输出：3
注意（在N条边长中求出最多能组成多少个三角形【一个边长只能用一次】用C语言实现）
题目来源：北京理工大学期末模拟卷
麻烦大神了

给个思路也行

[此贴子已经被作者于2018-11-5 11:41编辑过]

搜索更多相关主题的帖子: 组成　三角形　个数　输入　输出　

2018-11-05 11:01

Tomorrw_I

等　级：禁止访问
威　望：6
帖　子：406
专家分：1712
注　册：2018-10-16

第 2 楼

得分:7

定义一个i，为要输入的表数！
定义一个数组，i作为数组个数！
遍历数组元素，进行三角形成立判断

学C有用吗？
学C++有前途吗？
数据库有必要学吗？
……
别问，你还什么都不会，学就对了
……

2018-11-05 12:04

一枚小白了

等　级：新手上路
帖　子：7
专家分：7
注　册：2018-10-27

第 3 楼

得分:0

回复 2楼 Tomorrw_I

谢谢您刚开始就这样想的，只不过到第三步就卡了，第三步不知道怎么写实现。

2018-11-05 12:48

Tomorrw_I

等　级：禁止访问
威　望：6
帖　子：406
专家分：1712
注　册：2018-10-16

第 4 楼

得分:0

这个需要动态数组

学C有用吗？
学C++有前途吗？
数据库有必要学吗？
……
别问，你还什么都不会，学就对了
……

2018-11-05 12:50

一枚小白了

等　级：新手上路
帖　子：7
专家分：7
注　册：2018-10-27

第 5 楼

得分:0

回复 4楼 Tomorrw_I

能麻烦您写段代码吗，它的条件实在不知道怎么写，谢谢您

[此贴子已经被作者于2018-11-5 12:55编辑过]

2018-11-05 12:52

一枚小白了

等　级：新手上路
帖　子：7
专家分：7
注　册：2018-10-27

第 6 楼

得分:0

回复 4楼 Tomorrw_I

目前还没学到指针

2018-11-05 13:04

一枚小白了

等　级：新手上路
帖　子：7
专家分：7
注　册：2018-10-27

第 7 楼

得分:0

回复 4楼 Tomorrw_I

谢谢您做出来了

2018-11-05 13:23

Tomorrw_I

等　级：禁止访问
威　望：6
帖　子：406
专家分：1712
注　册：2018-10-16

第 8 楼

得分:0

代码发来看看

学C有用吗？
学C++有前途吗？
数据库有必要学吗？
……
别问，你还什么都不会，学就对了
……

2018-11-05 13:24

zbjzbj

来　自：郑州
等　级：贵宾
威　望：52
帖　子：620
专家分：3020
注　册：2011-4-22

第 9 楼

得分:7

一个边长只能用一次什么意思？如是例子所示，首先过滤掉重复数。
首先，找出所有三边组合要用递归
每种组合，验证三角形成立条件。任意两边之和大于第三边。任意两边之差小于第三边。

2018-11-05 13:26

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

第 10 楼

得分:7

从小到大排序一下
3个一组判断
能组三角形从第四个继续做3个一组的判断
不能组三角形从第二个继续做3个一组的判断
没了

https://zh.

2018-11-08 00:44

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-491000-1-1.html