华为OJ——自守数

题目描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数

输入描述:

int型整数

输出描述:

n以内自守数的数量。

输入例子:

2000

输出例子:

8

import java.util.*;
public class Main{
	public static void main(String[] args) {

		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			Integer number=scan.nextInt();
			int count=0;
			for(int i=0;i<=number;i++){
				if(isZishou(i))
					count++;
			}
			System.out.println(count);
		}
	}
	//判断一个数是不是自守数
	static boolean isZishou(Integer num)
	{
		Integer num2=num*num;//计算这个数的平方
		int len=num.toString().length();//要判断的这个数的长度
		String wei=num2.toString().substring(num2.toString().length()-len);//计算平方结果的尾数
		if(wei.equals(num.toString()))	return true;//如果平方的尾数等于该数自身，是自守数
		else	return false;
	}
}