第八届蓝桥杯决赛 平方十位数（枚举）

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

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

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

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

答案：9814072356

分析

• 我们很容易会想到求出9-0这10个数字的全排列，然后最先找到的平方数就是答案这种做法。显然这种方法是正确的，但是如果写全排列的代码不熟练或者不会处理精度问题就很容易出错（没错就是我 ）。
• 我们可以尝试另一种做法，从$\sqrt{1026753849}$开始枚举，求出的小于11亿且包含0-9这个数字的平方数，最后一个输出的就是我们要求的结果。

代码如下

import java.util.Arrays;public class Main {static boolean mark[]=new boolean[15];static boolean check(long n) {//if n includes 0 to 9Arrays.fill(mark, false);while(n!=0) {if(mark[(int)(n%10)]) return false;else mark[(int)(n%10)]=true;n/=10;}return true;}public static void main(String[] args) { // System.out.println(Math.sqrt(1026753849));long sum=0;for(long i=32043;sum<=9999999999L;i++) {sum=i*i;if(check(sum))System.out.println(sum);}} } //the last output data is the answer

总结

以上是生活随笔为你收集整理的第八届蓝桥杯决赛 平方十位数（枚举）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。