LintCode 水仙花数

最新推荐文章于 2024-09-22 11:42:19 发布

qq_38075852

最新推荐文章于 2024-09-22 11:42:19 发布

阅读量141

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_38075852/article/details/106796191

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

描述：水仙花数的定义是，这个数等于他每一位数上的幂次之和见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。给出n，找到所有的n位十进制水仙花数。
暂时只想到这种写法

public List<Integer> getNarcissisticNumbers(int n) {
        // write your code here
        int nums= (int) Math.pow(10,n);
        int min=(int) Math.pow(10,n-1);
        if(n==0){
            min=0;
        }else{
            min=min-1;
        }
        List<Integer> list=new ArrayList<>();
        for(int i=min;i<nums;i++)
        {
            boolean flag=false;
            String s=i+"";
            long sum=0;
            for(int j=0;j<s.length();j++){
                sum+=(int)Math.pow(Integer.parseInt(s.substring(j,j+1)),((nums-1)+"").length());
            }
            if(sum==i) {
                System.out.println(sum);
                flag = true;
            }
            if(flag){
                list.add(i);
            }
        }
        return list;
    }