黑马程序员技术交流社区

标题: 关于水仙花数 [打印本页]
作者: 崔小旭    时间: 2014-9-24 12:16
标题: 关于水仙花数
各个位上的数字的立方和等于其数值本身
        153
        1^3=1    5^3 = 125   3^3=27  
        水仙花数及统计其个数
作者: java_dream    时间: 2014-9-24 13:37
如下代码：
  1. package test;

  3. import java.util.ArrayList;
  4. import java.util.List;

  6. /**
  7. *
  8.       各个位上的数字的立方和等于其数值本身
  9.         153
  10.         1^3=1    5^3 = 125   3^3=27  
  11.         水仙花数及统计其个数
  12.         
  13. * @author java-dream
  14. *
  15. */
  16. public class Test2 {
  17.        
  18.         //该题对数值的范围没有限制，设以3位数范围内吧
  19.         public static void main(String[] args){
  20.                 //初始数值
  21.                 Integer number = 100;
  22.                 //用于存放符合条件的数值
  23.                 List<Integer> numBarrel = new ArrayList<Integer>();
  24.                
  25.                 //如果数值是3位数，则进行判断是否符合条件；否则终止循环
  26.                 while(number<1000){
  27.                         int n = 1;
  28.                         int index = 0;
  29.                         //用于存放number数值各个位的数
  30.                         int[] barrel = new int[3];
  31.                        
  32.                         while(number/n>=1){
  33.                                 //获取number数值各个位的数，并保存到barrel数组
  34.                                 barrel[index++] = (number/n)%10;
  35.                                 n *= 10;
  36.                         }
  37.                        
  38.                         //求得各个位的数的立方，并相加
  39.                         int sum = 0;
  40.                         for(int i=0; i<barrel.length; i++){
  41.                                 sum += barrel[i]*barrel[i]*barrel[i];
  42.                         }
  43.                        
  44.                         //各个位上的数字的立方和等于其数值本身,将该number保存
  45.                         if(sum==number){
  46.                                 numBarrel.add(number);
  47.                         }
  48.                        
  49.                         number++;
  50.                 }
  51.                
  52.                 System.out.println("水仙花数为:"+numBarrel);
  53.                 System.out.println("总共有:"+numBarrel.size()+"个");
  54.         }

  56. }
复制代码

运行结果：
  1. 水仙花数为:[153, 370, 371, 407]
  2. 总共有:4个
复制代码
作者: 姠佐メ亾佑つ    时间: 2014-9-27 17:52
思路：其实就把它当着做数学运算题 一样！ 比如计算3位数的.

  1. public class ShuiXianHuaShuTest {

  3.         public static void main(String[] args) {

  5.                 for (int i = 0; i <= 10000000; i++) {
  6.                        
  7.                         int geWei, shiWei, baiWei;
  8.                        
  9.                         baiWei = i / 100;
  10.                        
  11.                         shiWei = (i - baiWei * 100) / 10;
  12.                        
  13.                         geWei = i - baiWei * 100 - shiWei * 10;
  14.                        
  15.                         if (i == geWei * geWei * geWei + shiWei * shiWei * shiWei + baiWei
  16.                                        
  17.                                         * baiWei * baiWei) {
  18.                                
  19.                                 System.out.println(i);
  20.                                
  21.                         }
  22.                        
  23.                 }
  24.                
  25.         }
  26.        
  27. }
复制代码
作者: 姠佐メ亾佑つ    时间: 2014-9-27 17:58
  1. package com.itheimaday19;

  3. /**
  4. 思路：
  5.                 
  6.         利用for循环控制100-999个数，每个数分解出个位，十位，百位。
  7. */

  9. public class ShuiXianHuaShuTest {

  11.         public static void main(String[] args) {

  13.                 int count=1;
  14.                
  15.                 for (int i = 100; i < 1000; i++) {
  16.                        
  17.                         int geWei, shiWei, baiWei;
  18.                        
  19.                         baiWei = i / 100;
  20.                        
  21.                         shiWei = (i - baiWei * 100) / 10;
  22.                        
  23.                         geWei = i - baiWei * 100 - shiWei * 10;
  24.                        
  25.                         if (i == geWei * geWei * geWei + shiWei * shiWei * shiWei + baiWei
  26.                                        
  27.                                         * baiWei * baiWei) {
  28.                                
  29.                                 System.out.println(i+"\t"+(count++)+"个");
  30.                                
  31.                         }
  32.                        
  33.                        
  34.                 }
  35.                
  36.         }
  37.        
  38. }
复制代码
作者: 潘杰    时间: 2014-10-3 11:10
其实把每位上的数取出来，这个题差不多就解决了
作者: 七年锦·旅行    时间: 2014-10-6 22:31
水仙花
作者: 七年锦·旅行    时间: 2014-10-6 22:37
  1. /*
  2. 思路：
  3.         1.水仙花数是指一个三位数：100——999，遍历

  5.         2.取出三位数的每一位；
  6.            比如：324
  7.                   个位：324 % 10 = 4
  8.                   十位：324 / 10 % 10 = 2
  9.                   百位：324 / 100 % 10 = 3
  10.                   千位：数字 / 1000 % 10 = 千位
  11.                   万位：数字 / 10000 % 10 = 万位

  13.         3.将每一位的立方相加，和当前数字判断：
  14.                 if((个位 * 个位 * 个位 + 十位 * 十位 * 十位 + 百位 * 百位 * 百位) == num){
  15.                         System.out.println("水仙花数：" + num);
  16.                 }

  18. */

  20. class ShuiXianHuaDemo{
  21.         public static void main(String[] args){
  22.         int count = 0;
  23.         for(int sxNum = 100; sxNum <= 999; sxNum++){
  24.                    int  g = sxNum %10;
  25.                int  s = sxNum/10%10;
  26.                int  b = sxNum/100%10;
  27.                          if((g*g*g+s*s*s+b*b*b) == sxNum){
  28.                            System.out.println(sxNum);
  29.                            count++;
  30.                          }
  31.                   }
  32.                 System.out.println("水仙花数有："+count+"个");
  33.         }
  34. }

  36. /*
  37. 结果是：
  38.         153
  39.                 370
  40.                 371
  41.                 407
  42.                 水仙花数有：4个
  43. */
复制代码
作者: 迷失的小Z    时间: 2014-10-9 18:19
感觉理解成数学运算应该比较好弄……



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