1890 - 【C语言训练】自守数问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

自守数是指一个数的平方的尾数等于该数自身的自然数。

例如:
25^2=625
76^2=5776
9376^2=87909376
请求出200000以内的自守数?

题目输入

题目输出

200000以内的自守数(包括0, 数之间用两个空格分开)

输入/输出样例

输入格式

no input needed

输出格式

0  1  5  6  25  76  376  625  9376  90625  109376  

C++解答

#include <iostream>

using namespace std;

int main()
{
    long long i,j=10;
    long long n;
    for(i=0;i<=200000;++i)
    {
        if(j<=i)
            j*=10;
        n=i*i;
        if(n%j==i)
           cout<<i<<"  ";
    }
    return 0;
}