c++ 判断是否为完全平方数的代码

以下是判断一个数是否为完全平方数的 Python 代码：

import math

def isPerfectSquare(num: int) -> bool:
    if num < 0:
        return False
    if num == 0:
        return True
    sqrt_num = int(math.sqrt(num))
    return sqrt_num * sqrt_num == num

你可以将这段代码复制到你的 Python 环境中运行，或者在你的程序中调用这个函数来判断一个数是否为完全平方数。

相关问题

判断是否为完全平方数的c++代码

以下是判断是否为完全平方数的C代码：

#include <stdio.h>
#include <math.h>

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    int sqrt_num = sqrt(num);
    if (sqrt_num * sqrt_num == num) {
        printf("%d是完全平方数\n", num);
    } else {
        printf("%d不是完全平方数\n", num);
    }
    return 0;
}

我可以回答这个问题。

c++判断一个数是否为完全平方数

可以使用牛顿迭代法进行判断，具体代码如下：

bool isPerfectSquare(int num) {
    if(num == 1) return true;
    long long x = num / 2;
    while(x * x > num) {
        x = (x + num / x) / 2;
    }
    return x * x == num;
}

在代码中，我们首先特判 num = 1 的情况，然后初始化 x = num / 2，然后使用牛顿迭代法进行求解。如果 x * x 大于 num，则将 x 更新为 (x + num / x) / 2，直到 x * x 等于 num 或者 x * x 小于 num 为止。

最后，我们只需要判断 x * x 是否等于 num 即可判断 num 是否为完全平方数。注意在进行计算时，为了避免 overflow，我们将 x 和 num 定义为 long long 类型。