[蓝桥杯决赛][2017年第八届真题]平方十位数（Java代码）

标题：平方十位数

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容。
答案：9814072356

public class Main {
	public static void main(String[] args) {
		long max = 9876543210L; //
		long min = 1023456789;
		for(long i=max;i>=min;i--) {
			int flag=1;
			long num = i;
			int number[] = new int[10];
			while(num!=0) {
				int t = (int) (num%10);
				number[t]++;
				if(number[t]!=1) {
					flag=0;
					break;
				}
				num/=10;
			}
			if(flag==1) {
				long t = (int) Math.sqrt(i); //平方根t也不能用int存储
				if(t*t==i) { //因为在计算t*t的时候会按照int计算，这样就溢出了
					System.out.println(i); //导致t*t不等于i
					break;
				}
			}
		}
	}
}

【思维】

当运行程序3分钟没出结果时就应该想想是不是自己的程序有问题了

【知识点】

java中各数据类型的取值范围：

1、int。

最小值：Integer.MIN_VALUE= -2147483648 （-2的31次方）

最大值：Integer.MAX_VALUE= 2147483647  （2的31次方-1）

2、short。

最小值：Short.MIN_VALUE=-32768 （-2的15此方）

最大值：Short.MAX_VALUE=32767 （2的15次方-1）

3、long。

最小值：Long.MIN_VALUE=-9223372036854775808 （-2的63次方）

最大值：Long.MAX_VALUE=9223372036854775807 （2的63次方-1）

4、float 。

最小值：Float.MIN_VALUE=1.4E-45 （2的-149次方）

最大值：Float.MAX_VALUE=3.4028235E38 （2的128次方-1）

5、double。

最小值：Double.MIN_VALUE=4.9E-324 （2的-1074次方）

最大值：Double.MAX_VALUE=1.7976931348623157E308 （2的1024次方-1）