第八届 蓝桥杯 国赛 第一题 平方十位数
2017-06-06 19:35
246 查看
标题:平方十位数
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
import java.math.BigInteger;
import java.util.HashSet;
import java.util.Set;
public class test1 {
public static void main(String[] args) {
BigInteger x;
BigInteger y = new BigInteger("10");
BigInteger[] a = new BigInteger[10];
String s = "100000";
String s2 = "32043";
BigInteger t = new BigInteger(s2);
for (BigInteger b = new BigInteger(s); b.compareTo(t) >= 0; b = b.subtract(new BigInteger("1"))) {
x = b.multiply(b);
for (int m = 9; m >= 0; m--) {
a[m] = x.remainder(y);
x = x.divide(y);
}
Set set = new HashSet();
for (int i = 0; i < a.length; i++) {
set.add(a[i]);
}
if (set.size() == a.length) {
System.out.println(b);
break;
}
}
}
}
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
import java.math.BigInteger;
import java.util.HashSet;
import java.util.Set;
public class test1 {
public static void main(String[] args) {
BigInteger x;
BigInteger y = new BigInteger("10");
BigInteger[] a = new BigInteger[10];
String s = "100000";
String s2 = "32043";
BigInteger t = new BigInteger(s2);
for (BigInteger b = new BigInteger(s); b.compareTo(t) >= 0; b = b.subtract(new BigInteger("1"))) {
x = b.multiply(b);
for (int m = 9; m >= 0; m--) {
a[m] = x.remainder(y);
x = x.divide(y);
}
Set set = new HashSet();
for (int i = 0; i < a.length; i++) {
set.add(a[i]);
}
if (set.size() == a.length) {
System.out.println(b);
break;
}
}
}
}
相关文章推荐
- 第八届蓝桥杯国赛JavaB第一题
- 第八届蓝桥杯国赛Java b组 第一题
- 第八届蓝桥杯省赛第一题
- 第七届蓝桥杯决赛JavaA组第一题_阶乘位数
- 2016 第七届 蓝桥杯国赛 凑平方数
- 2018年第八届蓝桥杯 JavaB组国赛 第二题 生命游戏 解答
- 第八届蓝桥杯C++B组第五题:取第k位数
- 蓝桥杯第八届C/C++ A组省赛(2017)第一题:迷宫
- 第八届蓝桥杯第一题购物单
- 第八届蓝桥杯国赛总结 2017/5/27
- 第八届 蓝桥杯 国赛 第三题 树形显示
- 第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数
- 第八届蓝桥杯第一题
- 2017年第八届“蓝桥杯”国赛B组C/C++ 个人题解
- 蓝桥杯第七届国赛JAVA真题----平方末尾
- 2017第八届蓝桥杯Java B组省赛第一题:购物单
- 第八届蓝桥杯C++B组第一题
- 2017第八届蓝桥杯C/C++ B组省赛第一题(water)
- 第八届蓝桥杯C组第一题
- 第八届蓝桥杯B组国赛总结