[蓝桥杯决赛][2017年第八届真题]平方十位数(Java代码)
程序员文章站
2022-04-15 18:23:31
标题:平方十位数由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