自守数
题目描述:
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数
#include<iostream> using namespace std; int main() { int N; while(cin>>N) { int count = 0;//只能定义在这里,由于有多组输入数据 for(int i=0;i<=N;i++) { int j=10; while(i/(j)) j = j*10; if((i*i-i)%j==0) { count++; } } cout<<count<<endl; } return 0; }