A-完全平方数的尾巴
程序员文章站
2022-05-14 10:03:52
...
链接:https://ac.nowcoder.com/acm/contest/6489/A
来源:牛客网
我们把一个能被表示成某个整数的平方的数称为完全平方数。
例如4 = 2 * 24=2∗2,16 = 4 * 416=4∗4,所以44,1616是完全平方数。
现在输入一个整数为xx(0\leq x \leq9990≤x≤999),请聪明的你判断它是不是由某个完全平方数对10001000取模得到的呢。
class Solution
{
public:
/**
*
* @param x int整型
* @return bool布尔型
*/
bool a[1005]={false};
void init()
{
for(int i=0; i<=999; i++)
{
a[(i*i)%1000]=true;
}
}
bool solve(int x)
{
// write code here
init();
return a[x];
}
};