求所有守形数 1 Sec

UPDATE2023-08-16：更新文章

Description

若某数的平方，其低位与该数相等，则称其为守形数。如25*25=625，625的低位与25相同，故25是守形数.
现在要求输入一个正整数n,求2~n的守形数个数。

Input

输入一正整数n,（0<n<=10000).

Output

输出2~n的守形数个数

Sample Input

5

Sample Output

1

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,n,c=0,p;
	cin>>p;
	for(i=2;i<=p;i++)
	{
		n=i*i;
		if(i<10&&n%10==i)
		{
			c++;
		}
		else if(i<100&&n%100==i)
		{
			c++;
		}
		else if(i<1000&&n%1000==i)
		{
			c++;
		}
		else if(i<10000&&n%10000==i)
		{
			c++;
		}
	}
	cout<<c;
	return 0;
}