C语言计算任意位数的水仙花数

一、水仙花数定义:

水仙花数(Narcissistic number)是指一个 n(n≥3) 位数,它的每个数位上的数字的 n 次幂之和等于它本身。例如 3 位数的 153:1³ + 5³ + 3³ = 153

二、C语言计算任意位数的水仙花数代码

c 复制代码
#include<stdio.h>

long int TenPower(int power)		// 计算 10 的 power 次幂
{
	if(power == 0){
		return 1;
	}
	long int result = 1;

	for(int i = 0;i < power; i++){
		result *= 10;
	}
	return result;
}	

int NumPower(int base, int power)		// 计算 base 的 power 次幂
{
	if(power == 0){
		return 1;
	}

	int result = 1;
	for(int i = 1; i <= power; i++){
		result *= base;
	}
	return result;
}

int main(void)
{
	int dig;				// 保存位数
	long int result;		// 保存次方计算结果
	
	puts("请输入位数(三位以上):");			// 根据水仙花数的定义,需要 3 位数及以上
	scanf("%d",&dig);
	if(dig < 3){
		puts("错误!位数必须为2以上!");
		return 0;
	}

	printf("%d位数的水仙花数有:", dig);
	for(long int i = TenPower(dig-1); i <= (TenPower(dig)-1); i++){			/* 根据给出的位数,拟定计算范围。
																			   如 3 位数计算范围为 100 ~ 999 */
		long int tmp = i;
		result = 0;
		for(int j = 1; j <= dig; j++){					// 计算每一位数字的 dig 次方
			result += NumPower(tmp/TenPower(dig-j), dig);			// 计算每一位数的 dig 次幂之和。例如计算 999 每一位的 dig 次幂之和
			tmp = tmp%TenPower(dig-j);								/* tmp 意为临时,便于计算每一位上的数字。
																	   例如计算 999,则首先计算 999/100 得到百位上数字为 9,
																	   然后 999%100 得到 99,然后 99/10 得到十位上数字为 9,
																	   然后 99%10 得到 9,然后 9/1 得到个位上数字为 9. */
		}
		if(i == result){					// 若该数字每一位数的 dig 次幂之和等于该数字,则为水仙花数
			printf("%ld ", i);
		}
		if(i == (TenPower(dig)-1)){			// 计算结束,换行符号
			puts("");
		}
	}

	return 0;
}

三、运行结果

相关推荐
似水এ᭄往昔10 小时前
【C语言】文件操作
c语言·开发语言
蒙奇D索大11 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
烂蜻蜓12 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
javaisC14 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
小郝 小郝16 小时前
【C语言】strstr查找字符串函数
c语言·开发语言
Dovis(誓平步青云)17 小时前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
nuo53420217 小时前
黑马 C++ 学习笔记
c语言·c++·笔记·学习
电星托马斯1 天前
C++中顺序容器vector、list和deque的使用方法
linux·c语言·c++·windows·笔记·学习·程序人生
march_birds1 天前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
小麦嵌入式1 天前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践
linux·c语言·驱动开发·stm32·嵌入式硬件·物联网·ubuntu