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

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

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

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

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

答案：9814072356

分析

我们很容易会想到求出9-0这10个数字的全排列，然后最先找到的平方数就是答案这种做法。显然这种方法是正确的，但是如果写全排列的代码不熟练或者不会处理精度问题就很容易出错（没错就是我）。
我们可以尝试另一种做法，从1026753849\sqrt{1026753849}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

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

[蓝桥杯2017决赛]平方十位数-枚举+set去重
题目描述由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平 ...
记2017第八届蓝桥杯决赛（国赛）—北京三日游
离蓝桥杯国赛结束也已经有很多天了,这段时间也一直没怎么做题,也好久没打开csdn了,今天又重新捡起来,所以来随意扯一下这次的北京三日游.......啊不,2017第八届蓝桥杯. 这已经是我第二次打蓝桥 ...
第八届蓝桥杯决赛题之平方十位数
看到题目首先想到用枚举,从最大到最小思路1 1.枚举答案X[9876543210,,126753849] 2.判断x是不是恰好是0~9十个数字 3.判断是不是完全平方数 1)令Y = int(sqr ...
第八届蓝桥杯决赛磁砖样式（枚举）
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
第八届蓝桥杯决赛磁砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
第八届蓝桥杯决赛图书排列
标题:图书排列将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置. 请计算一共有多少种不同的排列方案. 注意,需要提交的是一个整数,不要填写任何多余的内容. 答案:47930 ...
2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题：平方十位数
标题:平方十位数由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
java实现第八届蓝桥杯平方十位数
平方十位数题目描述由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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