欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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取模得到的呢。
A-完全平方数的尾巴

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];
    }
};
相关标签: 2020牛客巅峰赛