[牛客网] 拼凑三角形
来源:互联网 发布:python 字符串合并 编辑:程序博客网 时间:2024/06/05 05:47
[编程题] 拼凑三角形
时间限制:1秒
空间限制:32768K
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。
输入描述:
输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割
输出描述:
输出一个整数,表示能拼凑出的周长最大的三角形。
输入例子1:
1 2 3
输出例子1:
5
let ans = (line)=>{ let ret = 0 let lines = line.split(' ') let a = parseInt(lines[0]),b = parseInt(lines[1]),c = parseInt(lines[2]) let a1 = a,b1 = b,c1 = c if(a+b>c&&a+c>b&&b+c>a){ ret=a+b+c } while(a1){ if((a1+b>c) && (a1+c>b) && (b+c>a1 ) ){ if(a1 +b+c>ret){ ret = a1 +b+c } break }else{ a1 -- } } while(b1){ if((a+b1>c) && (a+c>b1) && (b1+c>a) ){ if(a+b1+c>ret){ ret = a+b1+c } break }else{ b1-- } } while(c1){ if((a+b>c1) && (a+c1>b) && (b+c1>a) ){ if(a+b+c1>ret){ ret = a+b+c1 } break }else{ c1-- } } return ret}console.log(ans('1 2 3'))console.log(ans('2 2 2'))
阅读全文
0 0
- [牛客网] 拼凑三角形
- 拼凑
- 拼凑春联
- 拼凑钱币
- 拼凑钱币
- 拼凑钱币
- 拼凑面额
- SQL语句拼凑注意事项
- mysql字符串拼凑
- 拼凑出来的报告
- 使用字符拼凑图像
- 拼凑代码与编程
- 拼凑代码与编程
- 性能注意事项-----字符串拼凑
- postgresql拼凑时间戳
- opencv Mat 图像拼凑
- 递归拼凑json字符串
- 通过Map拼凑url
- Notify.js 消息管理
- Java的数组和集合
- 越狱检测/越狱检测绕过—xCon
- FormatMessage函数的用法
- LeetCode基础--二叉树-求最小高度
- [牛客网] 拼凑三角形
- Netty:高性能、高可用的NIO通信框架
- 第二章--第三节 成本函数和损失函数推导过程
- Sql Line操作使用Hbase
- 逆向工具(待研究)
- splay 学习笔记
- 机器学习教程 之 SKlearn 中 PCA 算法的运用:人脸识别实例
- MediaRecorder官方文档导读
- seagull安装步骤