二十一：拓展水仙花

问题 : 拓展水仙花
题目描述
有一种数字叫：水仙花数。比如：153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。 
现在，有一种拓展的水仙花数。 
不仅仅是每位数每位数字的3次方和了，如果这个数字总共有N位的话，则是“每位数字的N次方和”。 
eg：54748=5*5*5*5*5+4*4*4*4*4+7*7*7*7*7+8*8*8*8*8+4*4*4*4*4
现在要给你一个数X。需要你给出在所有X位数中，存在的拓展水仙花数分别是什么。从小到大输出。
输入
一个数字X表示位数(x<=6)。
输出
X位数中哪些是拓展水仙花数。从小到大，每行一个
样例输入
4
样例输出
1634
8208

9474

方法一：

#include<stdio.h>
#define fr(i,n,m) for(i=n;i<m;i++)
int fun(int n,int m){
    int sum=1;
    for(int j=0;j<n;j++){
        sum*=m;
    }
    return sum;
}
int main(){
    int n,a,b,i;
    int k,sum,p;
    scanf("%d",&n);
    switch(n){
        case 1:a=1,b=10;break;
        case 2:a=10,b=100;break;
        case 3:a=100,b=1000;break;
        case 4:a=1000,b=10000;break;
        case 5:a=10000,b=100000;break;
        case 6:a=100000,b=1000000;break;
    }
    fr(i,a,b){
        k=a;
        p=i;
        sum=0;
        while(k){
            sum+=fun(n,p/k);
            p=p%k;
            k=k/10;
        }
        if(sum==i){
            printf("%d
",i);
        }
    }

}

方法二：

#include<stdio.h>
#include<math.h>
int fun(int n,int m){
    int sum=1;
    for(int j=0;j<n;j++){
        sum*=m;
    }
    return sum;
}
int main(){
    int a,b,n,sum,p;
    scanf("%d",&n);
    for(int i=pow(10,n-1);i<pow(10,n);i++){
        a=pow(10,n-1);
        p=i;
        sum=0;
        while(a){
            sum+=fun(n,p/a);
            p=p%a;
            a=a/10;
        }
        if(sum==i){
            printf("%d
",i);
        }
    }
    
}