一、题目
二、示例
三、代码
import math
class Solution:
def square(self , c: int) -> bool:
C = int(math.sqrt(c))
for i in range(1, C + 1):
if c - i*i == 0:
break
y = int(math.sqrt(c - i*i))
if y * y == c - i*i:
return True
return False
四、算法说明
首先求出c
的平方数C
,循环遍历(1, C+1)
之间的数字;
用c
减去当前数字c - i*i
,并判断是否为平方数,如果成立,输出True
;
循环结束,输出False
。
胡萝卜
2022年8月17日17:22:06
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |