完全平方数的尾巴

[编程题]完全平方数的尾巴

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

我们把一个能被表示成某个整数的平方的数称为完全平方数。

例如 $4 = 2 * 2$ ， $16 = 4 * 4$ ，所以 $4$ ， $16$ 是完全平方数。

现在输入一个整数为 $x$ ( $0\leq x \leq999$ )，请聪明的你判断它是不是由某个完全平方数对 $1000$ 取模得到的呢。

示例1

输入

输出

true

说明

备注:

算法知识视频讲解

pein531

在x的取值范围内穷举

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    public boolean solve (int x) {
        // write code here
        for(int i = 0; i < 1000; i++)
            if(i*i % 1000 == x) return true;
        return false;
    }
}

发表于 2021-05-24 16:44:18 回复(0)