java求自幂数

将n位数的各自幂数打印,统计总数

自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。

（例如：当n为3时，即3位的自幂数,有1^3 + 5^3 + 3^3 = 153，153即是n为3时的一个自幂数）

自幂数包括        一位数: 独身数        二位: 无自幂数        三位: 水仙花数

四位: 四叶玫瑰数        五位: 五角星数        六位: 六合数        七位: 北斗七星数

八位: 八仙数        九位: 九九重阳数        十位: 十全十美数

代码如下,weishu=n为所求的n位自幂数,代码中weishu = 4,即求4位的自幂数

共有3个：1634，8208，9474

//创建一个数组存放各数位的数字
        int[] arr = new int[10];
        //统计自幂数个数
        int count = 0;
        //自幂数的位数:如153为3位,1634为4位;也叫水仙花数和四叶玫瑰数;
        //3:水仙花数,4:四叶玫瑰数,5:五角星数,6:六合数,7:北斗七星数,8:八仙数,9:九九重阳数,10:十全十美数;
        int weishu = 4;

        //这里比如weishu=4,那么i的范围为1000~10000-1,即遍历1000~9999每个数;
        for (int i = (int) Math.pow(10, weishu - 1); i < (int) Math.pow(10, weishu); i++) {
            double sum = 0;
            //将各个数位上的数字放入数组中
            for (int j = 0; j < weishu; j++) {
                arr[j] = i / (int) Math.pow(10, j) % 10;
            }
            //将各个数位上的数字的weishu(位数)次幂相加
            for (int k = 0; k < weishu; k++) {
                sum = sum + Math.pow(arr[k], weishu);
            }
            if (sum == i) {
                count++;
                //将符合条件的自幂数打印
                System.out.println(i);
            }
        }
        System.out.println("共有:" + count + "个");

此代码运行7位要2s, 8位要20s, 9位要3分钟,10位要半小时

这里是各个位数的结果:

n为1时，自幂数称为独身数。显然，0,1,2,3，4,5,6,7,8,9都是自幂数。

n为2时，没有自幂数。

n为3时，自幂数称为水仙花数，有4个：153，370，371，407；

n为4时，自幂数称为四叶玫瑰数，共有3个：1634，8208，9474；

n为5时，自幂数称为五角星数，共有3个：54748，92727，93084；

n为6时，自幂数称为六合数， 只有1个：548834；

n为7时，自幂数称为北斗七星数， 共有4个：1741725，4210818，9800817，9926315；

n为8时，自幂数称为八仙数， 共有3个：24678050，24678051，88593477；

n为9时，自幂数称为九九重阳数，共有4个：146511208，472335975，534494836，912985153；

n为10时，自幂数称为十全十美数，只有1个：4679307774。