【Shawn-LanQiao】第八届蓝桥杯国赛JavaB组

标题1：平方十位数

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。

这其中也有很多恰好是平方数（是某个数的平方）。

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

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

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

小组成员1：

package com.bcu.Two;

public class Lianxi {

public static void main(String[] args) {
// TODO Auto-generated method stub

for(long a = 99380;;a--){
long b =  a*a;
int f = fun(b);
if(f==1){
System.out.println(b);
break;
}
}
}

public static int fun(long b){
int [] shu = new int [10];
int t = 0;
for(int i = 0;i<10;i++){
shu[i] = (int) (b%10);
b = b/10;
}
for(int k = 0;k<10;k++){
for(int j = k+1;j<10;j++){
if(shu[k]==shu[j]){
t = 0 ;
break;
}else{
t = 1;
continue;
}
}
if(t==0){
break;
}else{
continue;
}
}

return t;
}
}

小组成员2：

public class Test {

public static void main(String[] args) {
// TODO Auto-generated method stub
long i = 99066;
String s = i * i + "";
while (s.length() == 10) {
if (Noname(s)) {
continue;
}
if (Noname(s) == false) {
System.out.println(i * i);
break;
}
i--;
}
}
public static boolean Noname(String a) {
for (int i = 0; i < 9; i++) {
for (int j = i + 1; j <= 9; j++) {
if (a.charAt(i) == a.charAt(j)) {
return true;
}
}
}
return false;
}
}

小组成员3：

package 国赛;

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 = "32043";
String s2 = "100000";
BigInteger t = new BigInteger(s2);
for (BigInteger b = new BigInteger(s); b.compareTo(t) <= 0; b = b.add(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;
}
}
}
}