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

waS_TransvolnoS

于 2019-06-08 21:08:48 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/waS_TransvolnoS/article/details/91347765

Java 同时被 2 个专栏收录

183 篇文章

订阅专栏

数据结构

154 篇文章

订阅专栏

牛牛面临一个有趣的数学挑战，他需要从三根不同长度的木棍中，通过可能的削短操作，组成周长尽可能大的三角形。此问题不仅考验了基本的几何原理，也涉及了算法设计和优化策略。

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

牛牛手中有三根木棍,长度分别是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);
    }
}