蓝桥杯 奇妙的数字 Java

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

思路

直接暴力多快乐，记得用set去重进行判断

代码

package day2;

import java.util.HashSet;
import java.util.Set;

public class 奇妙的数字 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 0; i < 100000; i++) {
			String s=(i*i)+""+(i*i*i);//把平方和立方都进行字符串相加
			if(check(s)){//判断是否有重复的
				System.out.println(i);
			}
		}
	}

	private static boolean check(String s) {
		// TODO Auto-generated method stub
		if(s.length()>10)return false;
		Set<Character> set = new HashSet<Character>();//利用色图集合进行去重
		for (int i = 0; i < s.length(); i++) {
			set.add(s.charAt(i));
		}
		return set.size()==10;//判断set的长度是否等于10
	}

}