2018爱奇艺Java笔试----3.拼凑三角形

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

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

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

输入例子1:
1 2 3

输出例子1:
5

import java.util.Scanner;
public class TriangleMaker{
    //思路：三层暴力
    public static int triangle() {
        Scanner s=new Scanner(System.in);
        int a=s.nextInt();
        int b=s.nextInt();
        int c=s.nextInt();
        int max=0,tmp=0;
        for (int i = 1; i <= c; i++) {
            for (int j = 1; j<= b; j++) {
                for (int k = 1; k<= a; k++) {
                    if(i+j>k && i+k>j && j+k>i && i-j<k && i-k<j && j-k<i){
                        tmp=i+j+k;
                        max=Math.max(max,tmp);
                    }
                }
            }
        }
        return max;
    }

    public static void main(String[] args) {
        int res=triangle();
        //输出5 报AC
        System.out.println(res);
    }
}