蓝桥杯 奇妙的数字

题目

题目描述：

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

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

输入：

无

输出：

略

样例输入

样例输出

略

思路

暴力枚举，判断即可

代码

public class Main {
	
    public static void main(String[] args) {
        int a,b;
    	for(int i=10;i<100;i++) {
    		int arr[]=new int[10];
    		a=i*i;
    		b=a*i;
    		int d;
    		while(a>=10) {
    			d=a%10;
    			a=a/10;
    			arr[d]++;
    		}
    		arr[a]++;
    		while(b>=10) {
    			d=b%10;
    			b=b/10;
    			arr[d]++;
    		}
    		arr[b]++;
    		boolean find = true;
    		for(int j=0;j<10;j++) {
    			if(arr[j]!=1) {
    				find=false;
    				break;
    			}
    		}
    		if(find) {
    			System.out.println(i);
    			return;
    		}
    		
    		
    		
    	}
    	
    	
    	
    }
    

}