蓝桥杯花朵数java_蓝桥杯-21位的花朵数

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。

例如：

当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数(其中，“^”表示乘方，5^3表示5的3次方，也就是立方)。

当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。

当N=5时，92727满足条件。

实际上，对N的每个取值，可能有多个数字满足条件。

程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。

如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。

import java.math.BigInteger;

import java.util.HashMap;

public class PTest2 {

/**

* @param args

*/

private static HashMap h = new HashMap();

private static HashMap n = new HashMap();

static{

for(int i=0;i<10;i++){

h.put("h"+i,new BigInteger(String.valueOf(i)).pow(21));

}

for(int j=0;j<=21;j++){

n.put("n"+j, new BigInteger(String.valueOf(j)));

}

}

public static void isequal(int[] nums){

BigInteger sum = BigInteger.ZERO;

boolean b = true;

int[] num = new int[10];

String str = null;

for(int i=0;i<10;i++){

if(nums[i]>0)sum = sum.add(h.get("h"+i).multiply(n.get("n"+nums[i])));

}

if(!sum.equals(BigInteger.ZERO)){

str = sum.toString();

//System.out.println(str);

if(str.length()==21){

for(int j=0;j

//System.out.println(str.charAt(j)+" ");

num[str.charAt(j)-'0']++;

}

for(int k=0;k<10;k++){

if(num[k]!=nums[k]){

b = false;

break;

}

}

if(b)

System.out.println(str);

}

}

}

public static void test(int a){

int[] nums = new int[10];

nums[9]=a;

for(int b = 0;b<=21-a;b++){

nums[8]=b;

for(int c = 0;c<=21-a-b;c++){

nums[7]=c;

for(int d = 0;d<=21-a-b-c;d++){

nums[6]=d;

for(int e = 0;e<=21-a-b-c-d;e++){

nums[5]=e;

for(int f = 0;f<=21-a-b-c-d-e;f++){

nums[4]=f;

for(int g = 0;g<=21-a-b-c-d-e-f;g++){

nums[3]=g;

for(int h = 0;h<=21-a-b-c-d-e-f-g;h++){

nums[2]=h;

for(int i = 0;i<=21-a-b-c-d-e-f-g-h;i++){

nums[1]=i;

nums[0]=21-a-b-c-d-e-f-g-h-i;

PTest2.isequal(nums);

}

}

}

}

}

}

}

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Task t = null;

for(int a=0;a<10;a++){

t=new Task();

t.setA(a);

new Thread(t).start();

}

}

}

class Task implements Runnable{

private int a=0;

@Override

public void run() {

// TODO Auto-generated method stub

PTest2.test(a);

}

public void setA(int a1){

this.a=a1;

}

}