水仙花数的实现（C语言）

秒速五厘米 2022-12-23 11:07 156阅读 0赞

这几天笔试，突然看到了水仙花束，完蛋，以前学的都忘记了，今天就来复习一下子。

## 问题描述 ##

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

## 算法设计 ##

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

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

对代码的说明：

将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;
    }

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();
                  }
              }
        }
    }

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