前言:
这题挺有意思的,解本题关键就是如何筛出合适的数字
本来是打算用正则表达式的,不过搞得很糊涂
所以用最简单的方法进行
只要你以前做过求三个数求最大值就能看懂
题面:
标题:平方十位数
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
代码:
package indi.wcr.sf;
public class test1 {
public static void main(String[] args) {
long max = 1;//定义一个用于实时更新的Max值
for(long i =1;i<=99381;i++) {//为啥是99831我会在后面说
String str1 = i*i+"";
if(str1.length()<10){//如果长度都没10就下一个
continue;
}
//以下又长又臭的代码就是判断数字到底是不是包含10位数字
//并不需要担心会不会有重复数字,由i=99831限定——后面我会说
boolean f1 = str1.contains("1");
boolean f2 = str1.contains("2");
boolean f3 = str1.contains("3");
boolean f4 = str1.contains("4");
boolean f5 = str1.contains("5");
boolean f6 = str1.contains("6");
boolean f7 = str1.contains("7");
boolean f8 = str1.contains("8");
boolean f9 = str1.contains("9");
boolean f0 = str1.contains("0");
if(f1&&f2&&f3&&f4&&f5&&f6&&f7&&f8&&f9&&f0) {
long temp = i*i;//用于存储实时得到的数据
if(temp > max) {//判断到底谁大
max = i*i;
}
}
}
System.out.println(max);//输出喽
}
}
答案:9814072356
解释:
- 为啥i=99381,聪明的你用计算器算一下,他的平方接近于谁?
- 由于平方的那个数,所以根本不可能有重复数位
详解:
由于题意:我需要的是一个10位,不重复,最大的,平方的数
那么我可以估计出这个10位数在不考虑,是个平方数的最大值
也就是9876543210
依据这个数,可以算出9876543210的开方是(电脑自带计算器)
那我取稍大一点99381,这样这个数以下的平方中必然会有我需要的数
那就找喽
为啥不会有重复数据,我生成的数的最大长度是10,你要是有重复数据,你觉得还能放得下0-9这些数吗?
说话有些*****望海涵