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

完全平方数的尾巴

https://ac.nowcoder.com/acm/problem/207281

题目

完全平方数:一个能被表示成某个整数的平方的数。
现在输入一个整数为 ),请判断它是不是由某个完全平方数对 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;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 13:32
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 13:35
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
拒绝无效加班的小学生...:期望3k吗?java这辈子有了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务