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;
}