水仙花数——数论问题系列
水仙花数是指一个n位正整数(n>=3),它的每个位上的数字的n次幂之和等于它本身。
例如:
153=1^3+5^3+3^3
370=3^3+7^3+0^3
1634=1^4+6^4+3^4+4^4
算法实现,输入水仙花的位数n,便会查找出所有位数为n的水仙花数。
代码如下:
import java.util.Scanner;public class NarcissusFew {/** * @param args *///判断是否为水仙花数static void isNarcissusFew(int para,int n){int sum=0;int temp=para;int num;//计算每位的n次方之和for(int i=0;i<n;i++){num=temp%10;sum+=Math.pow(num, n);temp=temp/10;}if(sum==para){System.out.println(para);}}public static void main(String[] args) {// TODO Auto-generated method stubint N;System.out.print("请输入水仙花的位数:");Scanner input = new Scanner(System.in);N=input.nextInt();int start =(int)Math.pow(10, (N-1));int end = (int)(Math.pow(10,N)-1);System.out.println("三位数的范围为"+start+"~"+end);System.out.println("列举"+N+"位的水仙花!");for(int i=start;i<=end;i++){isNarcissusFew(i,N);}System.out.print("计算完毕!");}}结果如下:
请输入水仙花的位数:4三位数的范围为1000~9999列举4位的水仙花!163482089474计算完毕!