欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-07-10 17:44:39
标题:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。答案:9814072356public class Main1 {public static void main(String[] args) {long max = 9876543210L; //lo...

标题:平方十位数

由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)

本文地址:https://blog.csdn.net/weixin_43409127/article/details/109638916