题目链接: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; } };