水仙花数

最新推荐文章于 2021-01-31 09:48:33 发布

原创最新推荐文章于 2021-01-31 09:48:33 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了水仙花数的概念，即一个N位数的每个位的N次幂之和等于它本身。文章提供了Python和C语言的程序实现，用于计算所有N位的水仙花数，特别指出C语言代码在处理N=7时可能会出现运行超时的问题。

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

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

输入格式:

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

输出格式:

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

输入样例:

输出样例：

python代码：

import math

n = int(input())
for i in range(int(math.pow(10,n-1)), int(math.pow(10,n)-1)):
    sum = 0
    j = i
    while(j > 0):
        sum += math.pow(j%10, n)
        j = j // 10
    if sum == i:
        print(int(sum))

C语言代码：

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