《牛客题霸-算法篇》刷题之NC412 平方和

一、题目

二、示例

三、代码

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

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！