黑马程序员技术交流社区

标题: 求N位水仙花数 [打印本页]

---

作者: zhujunjie1994    时间: 2016-5-17 14:54
标题: 求N位水仙花数
求水仙花数。所谓水仙花数，是指一个数 abc，如果满足 a3+b3+c3=abc，则 abc 是水仙花数
                                                      abcd，如果满足a4+b4+c4+d4=abcd,则abcd是水仙花数
以此类推  输入一个N来代表数字的位数，输出从三位到N位的所有水仙花数。

---

作者: ancheng    时间: 2016-5-17 22:47

1. import java.util.Scanner;
   
2. 
   
3. public class 水仙花数2 {
   
4. 
   
5.         private static Scanner scan;
   
6. 
   
7.         public static void main(String[] args) {
   
8. 
   
9.                 scan = new Scanner(System.in);
   
10.                 int n = scan.nextInt();
    
11. 
    
12.                 long startTime = System.currentTimeMillis();
    
13.                 for (int i = 10; i <= n; i++) {
    
14.                         if (isDaffodilNumber(i)) {
    
15.                                 System.out.println(i + " 是水仙花数.");
    
16.                         }
    
17.                 }
    
18.                 long endTime = System.currentTimeMillis();
    
19.                 System.out.println("运行时间是: " + (endTime - startTime));
    
20.         }
    
21. 
    
22.         private static boolean isDaffodilNumber(int i) {
    
23. 
    
24.                 int s = 0;
    
25.                 int n = (i + "").length();                                                 // 计算数字串的长度
    
26. 
    
27.                 for (int j = 1; j <= n; j++) {                 // 循环处理数字串
    
28.                         int t1 = (int) (i / Math.pow(10, j - 1)); // 截取数字串,从前往后
    
29.                         int t2 = (int) (Math.pow((t1 % 10), n));   // 提取最后一位数字,计算其n次方
    
30.                         s += t2;
    
31.                 }
    
32. 
    
33.                 if (s == i) {
    
34.                         return true;
    
35.                 } else {
    
36.                         return false;
    
37.                 }
    
38. 
    
39.         }
    
40. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2