7-93 水仙花數 (20分)

7-93 水仙花數 (20分)

 

水仙花數是指一個N位正整數（N≥3），它的每個位上的數字的N次冪之和等於它本身。例如：153=1​3​​+5​3​​+3​3​​。 本題要求編寫程序,計算所有N位水仙花數。

輸入格式:

輸入在一行中給出一個正整數N（3≤N≤7）。

輸出格式:

按遞增順序輸出所有N位水仙花數，每個數字占一行。

輸入樣例:

3

 

輸出樣例:

153
370
371
407


代碼講解： 首先要找到n位數當中最小和最大的方便循環  然后在寫一個求水花仙數的函數 就ok了

#include<stdio.h>
#include<math.h>
int g(int p,int n)
{
 int pw=p;
 int i;
 for(i=2;i<=n;i++)
 pw=pw*p;
 return  pw;
 
 
}
int f(int n,int count)
{
 int sum=0;
 int temp=n;
 while(n!=0&&sum<temp)
 {
  sum+=g(n%10,count);
  n/=10;
 }
 if(sum==temp&&n==0)
 return 1;
 return 0;
}
int main()
{
 int n;
 scanf("%d",&n);
 int i;
 int start=g(10,n-1);
 int end=g(10,n);
 for(i=start;i<end;i++)
    {
     if(f(i,n))
     printf("%d\n",i);
  }
  
 return 0;
}