Java语言(水仙花数----简单算法)

题目分析:
	(1) 水仙花数 定义
 水仙花数(Narcissistic number)也被称为超完全数字不变数
 (pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),
(2)水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。
 水仙花数是一个三位数。
 将用户输入的三位数拆分成为单独的个位、十位、百位。
 对三个数字分别进行三次方运算,然后对运算后的三个数进行求和。
 如果运算得到的结果与用户输入的三位数相等,则说明该数为水仙花数,如果不等则说明不是。

以下是三种题目的具体解法:

package com.algorithm.exercise;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Test {
	public static void main(String[] args) {
		
//		get();
//		get1();
		get2();
		
	}
	//(1)判断一个三位数是否为水仙花数(从键盘输入)
	public static void get(){	
		int sum=0; 
		Scanner sn=new Scanner(System.in);
		System.out.println("请输入一个三位数");
		int num=sn.nextInt();
		//得到个位数
		int g=num%10;
		//得到十位数
		int s=(num/10)%10;
		//得到百位数
		int b=num/100;
		// Math.pow(double number, double n)返回一个数的n次幂 
		 sum=(int)Math.pow(g,3)+(int)Math.pow(s,3)+(int)Math.pow(b,3);
		if (sum==num) {
			System.out.println("该数是水仙花数");
		}else{               
            System.out.println("该数不是水仙花数");
		}
	}
	//(2)“水仙花数”是指一个三位数其各个位数字的立方和等于该数本身,例如153是“水仙花数”,因为:53=13+53+33。
	//根据这一信息可以确定整数的取值范围是 100〜999。
	public static void get1(){
		int j, k, l;
		System.out.println("100-999之间的水仙花数有:");
		for (int i = 100; i <= 999; i++){
			j = i%10;  //个位
			k = (i/10)%10;  //十位 
			l = i/100;  //百位 
			// Math.pow(double number, double n)返回一个数的n次幂 
			if (i == Math.pow(j,3) + Math.pow(k,3) + Math.pow(l,3)){ 
				System.out.println(i);
			}
		}
	}
	//(3)判断任意一个整数是否满足“水仙花数”水仙花数(从键盘输入);如果满足则为“假定”它是水仙花数
	public static void get2(){
		
		Scanner sn=new Scanner(System.in);
		System.out.println("请输入一个整数");
		int num=sn.nextInt();
		int k=num;
		int sum=0;
		List<Integer> list=new ArrayList<Integer>();
		 //将每一位数取出来,放在 list集合中
		//此处须注意,num变量的生存周期。循环结束后num值发生了改变。
		do{
			 int i= num%10;
			 list.add(i);
			  num=num/10; 
			  
		   }while(num>0);
		
		 for(int i=0;i<list.size();i++){
			  
			 sum+=Math.pow(list.get(i),list.size());
			 
		   } 
		 if (sum==k) {
			
			 System.out.println(k+"是水仙花数");
		}else{
			 System.out.println(k+"不是水仙花数");
		}

	}
}

上一篇:leetcode:位操作


下一篇:7. 整数反转