在n个火柴里面拿3根出来拼接成最大三角形的周长

最新推荐文章于 2022-03-10 20:47:09 发布

码莎拉蒂 .

最新推荐文章于 2022-03-10 20:47:09 发布

阅读量2.3k

点赞数

分类专栏：趣学算法文章标签： java Arithmetic

本文链接：https://blog.csdn.net/u011068702/article/details/49284197

版权

趣学算法专栏收录该内容

57 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了在给定的n根火柴中，如何选取3根来构成一个具有最大周长的三角形。通过数学分析和算法实现，详细解释了解决这一问题的步骤和思路，主要涉及几何、组合优化以及Java编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求三角形max周长
public class 求三角形max周长 {
public static void main(String[] args) {
       /**
        * 有n个棍子 每个棍子的长度是a[i]
        *   3<=n<=100;
        *   1<=a[i]<=100; 
        */
System.out.println("请输入n根绳子");
Scanner input =new Scanner(System.in);
int n=input.nextInt();
System.out.println("每根绳子的长度");
int[] a=new int[n];
for(int i=0;i<n;i++){
a[i]=input.nextInt();
}
int max=0;
//让i<j<k 这样棍子就不会重复选中了   我一开始没有想到 以后要记住
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<n;k++){
//三条边的总和
int allLen=a[i]+a[j]+a[k];
//求三个数的最大值的时候 可以先求任意两个的最大值 然后再把这个最大值和第三个数进行比较得到最大值
int maxLength=maxValue(a[i]

了解本专栏