前言:
4根木棒拼接成一个三角形问题,不是一道很难的问题,为什么要写这篇文章?
原因只是想多一种实现的方式且让代码的复杂度接近于 O(n),开始养成考虑代码复杂度的习惯。同时希望抛砖引玉。
一、题目描述
老师安排同学用发给同学的4根木棒拼接成一个三角形。
当然按照正常的逻辑,如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可是懒惰的小艺当然不会费力了! 如果拼接不成三角形小艺就会把它凭借成类似边长 1 1 2的伪三角形。 如果伪三角形都拼接不成那就不交作业!
二、输出描述
输入4个数字代替4根木棒,即这个4个数值组成三角形的三条边长度。
如果能拼接成正常三角形,则程序输出”1”;
如果三角形的三边长度比为 1:1:2 ,则称该为“伪三角形”,程序输出”0”;
上述两种情况都不满足,则程序输出”-1”。