【牛客编程巅峰赛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;
}
}; 
投递京东等公司10个岗位