(C语言)打印水仙花数

求出0~100000之间的所有“水仙花数”并输出。“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=13+53+3^3,则153是一个“水仙花数”
这道题是一道较为经典的面试题,今天我想通过调用函数的方法,将该问题工程化,分为几个板块的函数,最终整体调用完成题面
基本思路:
第一步:编写一个函数判定一个数是不是水仙花数,从现在开始需要将问题细化;
第二步:判定该数字一共有多少(n)位,需要将每一位取出来,进行x^n+…
第三步:写一个函数叫他在1-100000之间循环,找出里边的所有符合条件的数字即可
(代码如下,可配合注释理解每一个函数的用意)

#include<stdio.h>
#include<math.h>
#include<windows.h>
int Count(int x)
{
    
    
 int count = 0;
 while (x)
  {
    
      
   x /= 10; 
   count++; 
  }
 }                  //这一块函数就是最后一块,统计每个数字的位数,循环%10,用count++最终显示位数,很简单
int IsNarcissus(int x)
{
    
    
  int old_date = x; 
  int count = Count(x);//这里又需要引出另一个函数,就是统计每个数的位数   
  int sum = 0;
  while (x) 
   {
    
     
    int GeWei = x % 10;//这里是将每个数的每一位数字取出来 
    pow(GeWei, count);  
    sum += (int)pow(GeWei, count); 
    x /= 10;
   } 
   if (sum == old_date) 
    {
    
      
    return 1; 
    }
     else 
     {
    
     
      return 0;
     }           //这一块函数就是判定标准
}
 int main()
 {
    
     
      int i = 0; 
      for (i = 0; i < 100000; i++)
       {
    
      
       if (IsNarcissus(i)) 
       {
    
      
        printf("%d\n",i); 
       }
       }//首先这一块函数就是判定它是不是水仙花数,如果是,就将他打印出来,然后我们就得再写一个函数,来解释判定标准,我们将新函数写到上面
    system("pause");
     return 0;
 }

在这里插入图片描述
仅代表个人做法,欢迎各位爱好者批评指正

猜你喜欢

转载自blog.csdn.net/DrewLee/article/details/107307319