题目链接:https://ac.nowcoder.com/acm/contest/6488/B
题目大意:
给一个数判断是否个完全平方数对1000取模得到的。
解题思路:
若x是由(kk)%1000得到的
即x=(k%1000 * k%1000) % 1000
只要取遍0-999的全部数就可知道可以所有取到的x值了。
*代码:**
class Solution {
public:
/**
*
* @param x int整型
* @return bool布尔型
*/
bool solve(int x) {
for(int i = 0; i <= 999; i++) {
if(i * i % 1000 == x) return true;
}
return false;
}
};
京公网安备 11010502036488号