水仙花数的实现（C语言）收藏防迷路

欧清辣哨

问题描述

输出所有的“水仙花数”，所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为：153 = 13 + 53 + 33。

算法设计

“水仙花数”是指满足某一条件的三位数，根据这一信息可以确定整数的取值范围是 100〜999。对应的循环条件如下：

    for(n=10; n<1000; n++)    {        //......    }

• 1
• 2
• 3
• 4
  

对代码的说明：

将n整除以100，得出n在百位上的数字hun。
将（n-i*100)整除以10(或将n先整除以10再对10求模n/10%10),得出n在十位上的数字ten。
将n对10取余，得出n在个位上的数字ind。
求得这三个数字的立方和是否与其本身相等，若相等，则该数为水仙花数。

对于每个位置上的数值将其拆分的算法有很多种，根据不同情况选择不同算法（对于同一问题不同算法的效率有时会相差很多）。

代码实现

C语言

EOF，为End Of File的缩写，通常在文本的最后存在此字符表示资料结束。
在while循环中以EOF作为文件结束标志，这种以EOF作为文件结束标志的文件，必须是文本文件。在文本文件中，数据都是以字符的ASCII代码值的形式存放。我们知道，ASCII代码值的范围是0~127，不可能出现-1，因此可以用EOF作为文件结束标志。

#include<stdio.h>int main(){    int m,n;    while(scanf("%d%d",&m,&n)!=EOF){            int t=0;        for(int i=m; i<=n; i++){            int a=i/100;            int b=i%100/10;            int c=i%10;                        if(i==a*a*a+b*b*b+c*c*c && t==0){                printf("%d ",i);                t++;            }            else if(i==a*a*a+b*b*b+c*c*c && t==1){                printf("%d ",i);            }        }        if(t!=0){ printf("\n"); }        if(t==0){ printf("no\n"); }    }    return 0;}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
  

java语言的实现

public class Main{    public static void main(String args[){          Scanner reader=new Scanner(System.in);          while(reader.hasNextInt()){              int m=reader.nextInt();              int n=reader.nextInt();              if(100<=m&&m<=n&&n<=999){                  int j=0;                  for(int i=m;i<=n;i++)                  {                      int geWei,shiWei,baiWei;                       baiWei=i/100;                       shiWei=(i-baiWei*100)/10;                       geWei=i-baiWei*100-shiWei*10;                   if(i==geWei*geWei*geWei+shiWei*shiWei*shiWei+baiWei*baiWei*baiWei)                   {j=j+1;                   if(j>1){                       System.out.print(" "+i);                   }                   else{                       System.out.print(i);                   }                                       }                               }                  if(j==0){                      System.out.print("no");                  }                  System.out.println();              }          }    }}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
  

不明白的多动手敲几次，你就会恍然大悟了。

学习视频资料：http://www.makeru.com.cn/live/1392_1164.html?s=143793