【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;
			}
		}
	}
}

扫描二维码关注公众号，回复： 3304037 查看本文章

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

猜你喜欢