[PTA]7-93 水仙花数 (20分)

最新推荐文章于 2023-10-03 14:49:05 发布

转载最新推荐文章于 2023-10-03 14:49:05 发布 · 2.3k 阅读

CC 4.0 BY-SA版权

原文链接：https://pintia.cn/problem-sets/1222362023341477888/problems/1222362900697600058

PTA 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种计算N位水仙花数的方法，水仙花数是一种特殊的正整数，其每位数字的N次幂之和等于该数本身。通过一个C语言程序实现了从用户输入的N值开始，找出所有符合条件的N位水仙花数，并按递增顺序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

输入样例:
3

输出样例:
153
370
371
407

#include<stdio.h>
int main()
{
	int n,i,x=1,y=1;
	scanf("%d",&n);
	for(i=0;i<n-1;i++) x=x*10;
	for(i=0;i<n;i++) y=y*10;
	for(i=x;i<y;i++)
	{
		int t=i,sum=0;
		while(t!=0)
		{
			int tt=1,m=n;
			while(m--) tt=tt*(t%10);
			sum=sum+tt;
			t=t/10;
		}
		if(sum==i) printf("%d\n",i);
	}
	return 0;
}