习题4-6 水仙花数 (20分)

最新推荐文章于 2021-01-28 09:14:36 发布

life is fantastic

最新推荐文章于 2021-01-28 09:14:36 发布

阅读量237

点赞数 1

分类专栏： PAT C 水仙花树

本文链接：https://blog.csdn.net/HELLO1_CSDN/article/details/107836588

版权

PAT 同时被 3 个专栏收录

20 篇文章 3 订阅

订阅专栏

14 篇文章 0 订阅

订阅专栏

水仙花树

1 篇文章 0 订阅

订阅专栏

该博客介绍了一个计算N位水仙花数的程序，水仙花数是指一个正整数，其每个位上的数字的N次幂之和等于它本身。程序要求输入一个3到7之间的正整数N，然后按递增顺序输出所有N位的水仙花数，如153、370、371和407。

摘要由CSDN通过智能技术生成

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+3**3。本题要求编写程序,计算所有N位水仙花数。

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

代码如下：

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