水仙花数笔试题（欢聚时代）-Java

eclipse_idea

于 2020-08-31 22:10:38 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/eclipse_idea/article/details/108330665

本文介绍了一种算法，用于找到大于给定整数的下一个水仙花数。水仙花数是指一个n位数，它的每个位上的数字的n次幂之和等于它本身。该算法首先判断输入整数的位数，然后通过循环递增的方式检查每一个后续的整数，直到找到符合条件的水仙花数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    /**
     * 找到比输入的整数大的下一个水仙花数
     * @param n int整型 输入的整数
     * @return long长整型
     */
    public static long nextNarcissisticNumber (int n) {
    	if(n<9) return n+1;
    	int count,flower,temp;
    	int j = 0;
    	while(true) {
        	temp = n+(++j);
    		count = 0;
    		flower = 0;
//    		判断是几位数
        	while(temp!=0) {
        		temp = temp/10;
        		count++;
        	}
        	temp = n+j;
//        	计算，判断当前数是否为水仙花数，如果是则跳出while循环
        	for(int i=0;i<count;i++,temp=temp/10) flower += Math.pow(temp%10,count);
        	if(flower==n+j) break;
    	}
    	return flower;
    }