C - 水仙花数

04-1. 水仙花数(20)
时间限制
2000 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+ 33。本题要求编写程序,计算所有N位水仙花数。

输入格式：

输入在一行中给出一个正整数N（3<=N<=7）。

输出格式：

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例：
3
输出样例：
153
370
371
407

代码:

#include <stdio.h>
int main()
{
	int n,a,b,c,d,t;
	int min=1,sum=0;
	scanf("%d", &n);
	for(int i=1;i<n;i++){
		min*=10;
	} //求出 min 为 n 位数中的最小值 
	t=min;//将 min 赋值给 t 
	printf("%d位数中的水仙花数为:\n",n);	
	while(t < 10*min){
		sum=0;//将sum初始化 
		d=n;//为求t每位数的n次幂的while循环提供具体次数 
		a=t;//将t赋值给a防止外面while循环的t值发生改变 
        while(d>0){
			b=a%10;//将t值末位数字赋值给b 
			c=b;//将b赋值给c防止发生类似b=b*b的平方运算 
			for(int i=1;i<n;i++){
				c*=b;
			}
			sum+=c;
			d--; 
			a/=10;//将a去掉最后一位数字进行下一次循环		
		}		
		if(t==sum)
		{
			printf("%d\n", t);
		}
		t++;
	}
	return 0;
}

此外如果输入一个随机数字,如何确定这个数字是否为水仙花数?

代码:

//自己的方法较为笨拙
#include <stdio.h> 
int main()
{
	int n,t,p,sum=0,q,x,y;
	t=1;
	scanf("%d",&n);
	p=n;
	while(p/=10){
		t++;	
	}//t 求出输入的为 t 位数 ,并且确定需要几次幂 
	p=n;
	y=t; //将 t 赋值给 y 进行下一步的运算来防止 t 的值改变 
	while(y--){//先判断了 y 是否为 0 再对其进行 -1 操作 
		q=p%10;//求出最末位的值 
		x=q;//x保存了 n 每一位数字未进行幂运算的值 
		for(int i=1;i<t;i++){
			x*=q;
		}
		sum+=x;
		p=p/10;//对于 n 的下一位数字进行幂运算 
	}
	printf("%d每个位上的数字的%d次幂之和为%d\n",n,t,sum); 
	if(sum==n){
		printf("此数是水仙花数");
	}else{
		printf("此数不是水仙花数");
	} 
	return 0;
}