第八届蓝桥杯决赛题之平方十位数

看到题目首先想到用枚举，从最大到最小

思路1

1、枚举答案X【9876543210，,126753849】

2、判断x是不是恰好是0~9十个数字

3、判断是不是完全平方数

1）令Y = int（sqrt(x)）

2)判断 Y * Y == X?

优化

思路2：枚举Y

已知X的取值【9876543210，,126753849】，得到Y的取值范围【100000,30000】。

1、枚举Y【100000,30000】

2、计算X=Y*Y

3、判断X是不是恰好是0~9十个数字

import java.math.BigInteger;
import java.util.HashSet;
import java.util.Set;public class Main {public static void main(String[] args) {for(int i=100000;i>30000;i--) {//i*i的值已经超过了long的最大值，所以要用BigIntegerBigInteger b=BigInteger.valueOf(i).pow(2);if(f(b)) {System.out.println(b);break;}         }}public static boolean f(BigInteger x) {boolean b=true;//这里可以用数学方法将x取余得到x的每一位,放入set集合/*BigInteger k=BigInteger.valueOf(0);BigInteger m=BigInteger.valueOf(10);Set<Integer> s = new HashSet<Integer>() ;while(x.compareTo(k)>0) {    int d = x.remainder(m).intValue();s.add(d);x=x.divide(m);}return s.size()==10;*///也可以将x转成字符串，用charAt取得字符串的每一个字符，放入set集合String s=x.toString();Set<String> hs = new HashSet<String>();for(int i=0;i<s.length();i++) {char c = s.charAt(i);hs.add(String.valueOf(c));}return hs.size()==10;}}

第八届蓝桥杯决赛题之平方十位数相关推荐

第八届蓝桥杯真题解析javaC组
第八届蓝桥杯真题解析javaC组文章目录 ***第八届蓝桥杯真题解析javaC组*** 前言 A.外星日历 B.兴趣小组 C.纸牌三角形 D.承压计算 E.杨辉三角 F.最大公共子串 G.Excel ...
第八届蓝桥杯决赛平方十位数（枚举）
标题:平方十位数由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题：平方十位数
标题:平方十位数由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
记2017第八届蓝桥杯决赛（国赛）—北京三日游
离蓝桥杯国赛结束也已经有很多天了,这段时间也一直没怎么做题,也好久没打开csdn了,今天又重新捡起来,所以来随意扯一下这次的北京三日游.......啊不,2017第八届蓝桥杯. 这已经是我第二次打蓝桥 ...
第八届蓝桥杯java b组第十题
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍 ...
第八届蓝桥杯 - 原题 + 题解
出处:http://blog.csdn.net/y1196645376/article/details/69718192 题解代码+分析!!!! https://github.com/somliy/c ...
第八届蓝桥杯决赛磁砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
第八届蓝桥杯决赛图书排列
标题:图书排列将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置. 请计算一共有多少种不同的排列方案. 注意,需要提交的是一个整数,不要填写任何多余的内容. 答案:47930 ...
第八届蓝桥杯第二题等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...

第八届蓝桥杯决赛题之平方十位数

第八届蓝桥杯决赛题之平方十位数相关推荐

最新文章

热门文章