首页 > 试题广场 >

拼凑三角形

[编程题]拼凑三角形
  • 热度指数:112 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。

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


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

输入

1 2 3

输出

5
思路:两边之和大于第三边
a+b>c? 输出三数之和: 将c截至(a+b)-1,再相加
import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] inArray = new int[3];
        for (int i=0; i<3; i++) {
            inArray[i] = in.nextInt();
        }
        Arrays.sort(inArray);
        int ***all = inArray[0]+inArray[1];
        System.out.println(***all>inArray[2]? ***all+inArray[2]: 2****all-1);
    }  
}


发表于 2019-12-01 14:32:25 回复(0)
import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] inArray = new int[3];
        for (int i=0; i<3; i++) {
            inArray[i] = in.nextInt();
        }
        Arrays.sort(inArray);
        int ***all = inArray[0]+inArray[1];
        System.out.println(***all>inArray[2]? ***all+inArray[2]: 2****all-1);
    }  
}
发表于 2022-09-06 21:04:01 回复(0)
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
 
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int res = 0;
            ArrayList<Integer> list = new ArrayList<>();
            for(int i=0; i<3; i++)
                list.add(sc.nextInt());
            Collections.sort(list);
            int a = list.get(2);
            int b = list.get(1);
            int c = list.get(0);
            for(int i=a; i>=0; i++){
                for(int j=b; j>=0; j++){
                    for(int k=c; k>=0; k++){
                        if(b+c>a){
                            res = Math.max(res, a+b+c);
                        }
                    }
                }
            }
            System.out.println(res);
        }
    }
}

发表于 2019-04-09 16:29:27 回复(0)