首页 > 试题广场 >

拼凑三角形

[编程题]拼凑三角形

牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任意一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。

输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割

输出一个整数,表示能拼凑出的周长最大的三角形。

示例1

输入

1 2 3

算法知识视频讲解

牛客题解官

发表于 2020-06-05 18:11:03

精华题解题解题目难度：简单知识点：数学逻辑思路：三角形成立的条件： 1.为了更简便的判断三角形是否成立，将三个数由小到大进行排序放入a[3]中，只需要满足a[0]+a[1]>a[2]即可。（两个较小的数相加大于第三个数）。 2.若a[0]+a[1]>a[2]成立：周长c 展开全文

白伟仝

发表于 2020-07-25 17:56:08

最长边大于其它两边之和的话，就截短为其它两边之和减一的长度： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner sc 展开全文

贪心穷举前端工程师爱奇艺 2018 数学

来自：爱奇艺2018秋季校招...

上传者：小小

难度：

59条回答 22收藏 8271浏览

查看代码

拼凑三角形

扫一扫，把题目装进口袋