问能专题

周长一定,问能组成多少种直角三角形(华为)

1. 题目 一个直角三角形的周长是120的话,那么它的三边可以是20,48,52,或者24,45,51,还有30,40,50,有3种不同的解。现在你想知道如果给定一个直角三角形的周长,那么这个周长最多能有多少解呢?假设边长为整数。 输入:120 输出:3 2.方案一: 解题思路:使用两次循环,指定i<=j,这样可以避免i与j重复枚举(例如345,435是同一个答案)来节约时间,k作为斜边,