牛客642313018号
牛客642313018号
全部文章
分类
归档
标签
去牛客网
登录
/
注册
牛客642313018号的博客
全部文章
(共1篇)
题解 | #山寨金闪闪#
判断的时候可以将片段排序,然后依次判断三个连续数是否满足三角形的构成(两小边之和大于最大边)如果每次都达到不符合的边界条件(a+b=c),如果以最小计算,从1,1,2开始,后面会构成斐波那契数列,当达到第48项时超出了int的最大值,所以当一个片段长度大于等于47时,则一定存在可构成三角形的三个数。...
2024-04-27
0
183