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

求三角形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],maxValue(a[j],a[k]));
//剩下的两边之和 可以有总长度减去那个最大值
int rest=allLen-maxLength;
if(rest>maxLength){
//如何可以组成三角形 然后将答案更新
max=maxValue(max,allLen);
}
}
}
}
if(max==0){
System.out.println("无论怎么组合都不能组成三角形");}
else{
System.out.println("最大的周长是"+max);
}}
//求2个数字里面最大的数字
public static int maxValue(int a,int b){
int max=0;
if(a>b){
max=a;
}else{
max=b;
}
return max;
}
}

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

概率（3）一根木棍折断成3段构成一个三角形的概率
一根木棍折断成3段构成一个三角形的概率 1)先看看两个例子 a)用单位正方形分析两个小于1的随机正数之和的概率如图 b)|x-y|≤z 的概率,等于阴影部分的面积,如图 ...
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。
牛牛手中有三根木棍,长度分别是a,b,c.牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好. 输入描述: 输入包括一行,一行中有正整数a, ...
嵌入式Linux 的Cramfs 根文件系统配置成可读可写
嵌入式Linux 的Cramfs 根文件系统配置成可读可写 1.概述从软件角度上看,构建基于ARM技术的linux系统要涉及到引导加载程序.Linux内核.文件系统.用户应用程序几部分的设计.文件 ...
Cell Reports：张瑞福团队揭示抗生素调控微生物肥料菌种根表定殖成膜的新机制...
根际微生物被看作植物的第二基因组,对植物的生长和健康发挥着重要的作用,芽孢杆菌类根际促生菌(PGPR)由于具有根系促生.土传病原菌拮抗.货架期长等特点,以及在宿主植物根表形成生物膜而近距离" ...
【编程竞赛】【CSDN竞赛第37期】
1. 幼稚园终于又有新的作业了.老师安排同学用发给同学的4根木棒拼接成一个三角形.当然按照正常的逻辑,如果不能拼接成三角形.必然要折断某个木棍来拼接三角形.可是懒惰的小艺当然不会费力了!如果拼接不成三 ...
CSDN 编程竞赛十九期题解
竞赛总览 CSDN 编程竞赛十九期:比赛详情 (csdn.net) 竞赛题解题目1.幼稚班作业幼稚园终于又有新的作业了.老师安排同学用发给同学的4根木棒拼接成一个三角形.当然按照正常的逻辑,如果不 ...
【CSDN｜每日一练】幼稚班作业
目录运行结果题目描述输入描述: 输出描述: 示例代码结语运行结果题目描述幼稚园终于又有新的作业了. 老师安排同学用发给同学的4根木棒拼接成一个三角形. 当然按照正常的逻辑,如果不能拼接 ...
CSDN 周赛37期题解
CSDN 周赛37期题解 1.题目名称:幼稚班作业 2.题目名称:异或和 3.题目名称:大整数替换数位 4.题目名称:莫名其妙的键盘卡个bug 小结 1.题目名称:幼稚班作业幼稚园终于又有新的作业 ...
C语言------实现抢21根火柴的小游戏
有21根火柴,两人依次取,每次每人只可取走1~4根,不能多取,也不能不取,谁先取得最后一,火柴谁输.请编写程序一个人机对弈程序,要求人先取,计算机后取,保证计算机为"常胜将军"即一 ...

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

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

最新文章

热门文章