首页 > 试题广场 >

平方和

[编程题]平方和

热度指数：2755 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个正整数 c ，请问是否存在正整数 a ， b 满足 $a^2+b^2=c \$

数据范围： $1 \le c \le 2^{31}-1 \$

示例1

输入

输出

true

说明

2^2+1^2=5

示例2

输入

输出

true

说明

4^2+3^2=25

示例3

输入

输出

false

算法知识视频讲解

Python3

极目楚天舒a

1
2
3
4
5
6
7
8
9
10
11
class Solution:
    def square(self , c: int) -> bool:
        # write code here
        if c==1:
            return False
        for a in range(1,int(c**0.5)+1):
            b = c - a**2
            # 检查b是否为平方数
            if b**0.5 == int(b**0.5):
                return True
        return False

发表于 2023-03-27 21:05:32 回复(0)

Java

不太可爱的程序猪

public static boolean square (int c) {

for(int i = 1;i <= Math.sqrt(c);i++) {

for(int j = 1;j <= Math.sqrt(c);j++ ) {

if((i * i + j * j) == c) {

return true;

}

return false;

}

发表于 2023-02-20 15:39:33 回复(0)

牛客972045224号

bool square(int c ) 
{
    int i=(int)sqrt(c);
    int j= 0;
    for (; i >= 1; i--)
    {
        j = (int) sqrt(c - i * i);
        if ((c == i * i + j * j) && (j != 0))
        {
            return true;
            break;
        }
        
    }
        return false;
}

发表于 2022-10-08 23:48:01 回复(0)

Python 3

danspace

class Solution:
    def square(self , c: int) -> bool:
        # write code here
        if c==1:
            return False
        for a in range(1,int(c**0.5)+1):
            b = c - a**2
            # 检查b是否为平方数
            if b**0.5 == int(b**0.5):
                return True
        return False

发表于 2022-04-24 09:31:44 回复(0)

GuoGuoCaptital

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

# @param c int整型

# @return bool布尔型

class Solution:

def square(self , c: int) -> bool:

# write code here

if c == 1:

return False

# mem = set()

for i in range(1,int(c ** 0.5) + 1):

# mem.add(i)

b = (c - i ** 2) ** 0.5

if abs(b - int(b)) < 1e-10:

# if int(b) in mem:

return True

return False

发表于 2025-06-27 11:44:57 回复(0)

Python 3

45度信仰

class Solution:
    def square(self , c: int) -> bool:
        n = int(pow(c,0.5))
        for i in range(n,n//2,-1):
            nva = c - i**2
            if nva == 0:
                continue
            y = pow(nva,0.5)%1
            if y == 0:
                return True
        return False

发表于 2024-10-06 23:17:57 回复(0)

Python3

牛客827797454号

class Solution:

def square(self , c: int) -> bool:

temp=int(c**0.5)+2

m=0

for i in range(1,temp):

if i*i>=c:

break

m=(c-i*i)**0.5

if m%1==0:

return True

return False

发表于 2024-09-21 14:03:35 回复(0)

牛客425955392号

设a，b分别为1和c的平方根，然后进行二分搜索
时间复杂度: $O(logn)$
空间复杂度: $O(1)$

import math
class Solution:
    def square(self, c):
        # write code here
        a = 1
        b = int(math.sqrt(c)) + 1

        while a <= b:
            curr = a ** 2 + b ** 2

            if curr == c:
                return True
            if curr < c:
                a += 1
            if curr > c:
                b -= 1

        return False

发表于 2024-01-28 20:09:25 回复(0)

牛客125976120号

#include <cmath>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param c int整型 
     * @return bool布尔型
     */
    bool square(int c) {
        // write code here
        int m=sqrt(INT_MAX);
        int i,j;
        for(i=1;i<m;i++){
            for(j=1;j<m;j++){
                if(i*i+j*j==c){
                    return true;
                }
                if(i*i+j*j>c){
                    break;
                }
                
            }
        }
        return false;
    }
};

发表于 2023-07-02 22:27:12 回复(0)

Java

梁山教父

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param c int整型 
     * @return bool布尔型
     */
    public boolean square (int c) {
        // write code here
        long num=c;
        for(long i=1;i<=10000;i++){
            if(Math.pow(i,2)>c){
                break;
            }
            for(long j=1;j<=10000;j++){
                if(Math.pow(i,2)+Math.pow(j,2)==c){
                    return true;
                }
                if(Math.pow(j,2)>c){
                    break;
                }
            }
        }
        return false;
    }
}

发表于 2023-05-12 11:05:09 回复(0)

春天的海豚很靠谱

class Solution:

def square(self , c: int) -> bool:

# write code here

def isSqure(n):

return n>0 and int(n ** 0.5)**2 == n

maxSquare = int((c/2)**0.5)**2

squares = []

for i in range(1,c+1):

if i*i > maxSquare:

break

if isSqure(c-i*i):

return True

return False

发表于 2023-04-11 15:39:22 回复(0)

三木丶

bool square(int c ) {
    // write code here
    for(int i=1; i<=c/2; i++)
    {
        if(i*i > c)
            break;
        for(int j=1; j<=c/2; j++)
        {
            if(j*j > c)
                break;
            if(c == i*i+j*j)
                return true;
        }
    }
    return false;
}

发表于 2022-09-06 20:54:29 回复(0)

skwan

import java.util.*;


public class Solution {
    public boolean square (int c) {
        if (c == 1) return false;
        int a = 1;
        while(a * a <= c) {
            a++;
        }
        a--;
        for (int i = 1, j = a; i <= j; ) {
            int sum = i * i + j * j;
            if (sum > c) j--;
            else if (sum < c) i++;
            else return true;
        }
        return false;
    }
}

发表于 2022-07-17 16:06:06 回复(0)

Python 3

来牛客玩玩

class Solution:
    def square(self , c: int) -> bool:
        # write code here
        s = int(c**0.5)
        for i in range(1, s+1):
            # 整数
            if int((c-i**2)**0.5) == (c-i**2)**0.5:
                return True if c != 1 else False
        return False

发表于 2022-07-08 22:45:22 回复(0)

C++

coder6458

*/
bool square(int c) {
// write code herei
int res;
for(int i=1;i<sqrt(c);i++){
res=c-i*i;
int j=sqrt(res);
if(j*j==res) return true;
}
return false;
}

发表于 2022-07-08 15:17:39 回复(0)

Python2

菜鸡升职记

# -*- coding: utf-8 -*-

import math


#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param c int整型
# @return bool布尔型
#
class Solution:
    """
    题目：
        https://www.nowcoder.com/practice/6eade96172be4c8ba492747156481b9b?tpId=196&tqId=40562&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3FjudgeStatus%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=3&tags=&title=
    算法：
        枚举x，取值范围[1, sqrt(c)]，m = c - x * x，如果y^2 == m，y为整数，那么说明有解，返回True
    复杂度：
        时间复杂度：O(n), n = sqrt(c)
        空间复杂度：O(1)
    """

    def square(self, c):
        # write code here
        sqrtC = int(math.sqrt(c))

        for x in range(1, sqrtC + 1):
            m = c - x * x
            if m == 0:
                break
            y = int(math.sqrt(m))
            if y * y == m:
                # print x, y
                return True

        return False


if __name__ == "__main__":
    sol = Solution()

    # c = 5

    # c = 25

    c = 24

    res = sol.square(c)

    print res

发表于 2022-06-29 12:37:55 回复(0)

牛客82035003号

bool square(int c ) {
    int i;
    for (i = 1; i < sqrt(c); i++) {
          int temp = c - i * i;   
          int k = sqrt(temp);   
           //用整型接收某个数的平方根或近似平方根
          if (k * k == temp)    
             //若这个整型平方后可以还原成求平方根之前的数，
             //说明是完全平方
                return true;
          }
    return false;
    }

发表于 2022-04-24 21:22:49 回复(0)

提交观点

问题信息

模拟穷举基础数学

难度：

17条回答 12收藏 5311浏览

通过挑战的用户

查看代码

牛客45790...

2022-09-15 22:34:15
Jinjie0616

2022-09-14 17:39:40
牛客80527...

2022-09-13 21:48:58
牛客28368...

2022-09-12 23:30:53
皮卡皮卡皮卡皮卡丘

2022-09-12 22:01:02

平方和

输入

输出

说明

输入

输出

说明

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题