输入:c=5 输出:true 解释:1*1+2*2=5 输入:c=3 输出:false 输入:c=4 输出:true 输入:c=2 输出:true 输入:c=1 输出:true
思路1:
首先分析问题, a 2 + b 2 = c a^2 + b^2= ca2+b2=c,那么如果假设确定了a,我们根据这个公式就可以判断计算出来b为多少–> b = c − a 2 b = \sqrt{c-a^2}b=c−a2这时,需要做的就是判断是否在这个范围内,也就是说它是否为整数并等于它本身即可
注:其实在for循环时,没有必要循环c次。
譬如:c=13,则若循环 i