【牛客编程巅峰赛S1第5场】完全平方数的尾巴

题目

完全平方数：一个能被表示成某个整数的平方的数。
现在输入一个整数为 （），请判断它是不是由某个完全平方数对 1000 取模得到的呢。

解题思路

直接暴力枚举 范围中的整数 ，如果 ，则返回 true。

C++代码

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