水仙花数的java算法实现

本文由博主原创,接受意见,不喜勿喷。本文为小白所创,不考虑时间复杂度和空间复杂度:

  • 水仙花数:三位数,其各个位数上的数字的立方和等于该三位数本身。

分析

1.首先第一反应应该是这个题咱们用循环来做,那三位数的话咱们可以确定循环的范围为100到999;
2.其次,获取到循环到的每个三位数的个位、十位和百位;

  (1)个位:一个三位数除以10取余数的话得到的一定是它的个位上的数;
  (2)十位:一个三位数减掉它的个位上的数再除以10取余得到的就是它的十位上的数;
  (3)百位:一个三位数减掉它的个位数再减掉它的十位数,然后再除以100,得到的就是它百位上的数字;

3.求出个位、十位和百位的立方和;

  立方和:个位数的立方+十位数的立方+百位数的立方;

4.将求得的立方和与当前的三位数相比较,看是否相等,如果相等的话呢,当前的这个三位数就是水仙花数,打印输出。


代码块

        int g;//个位数
        int s;//十位数
        int b;//百位数
        for(int i=100;i<=999;i++)
        {
            g = i%10;//获取个位数
            s = (i-g)%100;//获取十位数
            b = (i - g - s)/100;//获取百位数
            if(i == ((g*g*g) + (s*s*s) + (b*b*b)))//判断个位、十位和百位的立方和是否和当前的三位数相等
            {
                System.out.print("-" + i);//如果是就打印输出
            }
        }

你可能感兴趣的:(Java)