题目描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数
输入描述:
int型整数
输出描述:
n以内自守数的数量。
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext())
{
int n = scanner.nextInt();
int count = 0;
for (int i = 0; i <= n; i++)
{
if (isZishou(i))
count++;
}
System.out.println(count);
}
}
public static boolean isZishou(int n)
{
int pf = n * n;
String nStr = String.valueOf(n);
String pfStr = String.valueOf(pf);
if (pfStr.substring(pfStr.length() - nStr.length()).equals(nStr))
return true;
else
return false;
}
}