打印水仙花数---c语言刷题

欢迎关注个人主页:逸狼


创造不易,可以点点赞吗~

如有错误,欢迎指出~

题述

求出0~100000之间的所有"水仙花数"并输出。

"水仙花数"是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个"水仙花数"。


我们要先了解水仙花数,他是自幂数的一种

思路

此题的关键在于只要知道判断一个数据是否为水仙花数的方式,问题就迎刃而解。假定给定一个数据data,方法如下:

  1. 求取data是几位数

  2. 获取data中每位上的数据,并对其进行立方求和

  3. 对data中每个位上的数据立方求和完成后,在检测其结果是否与data相等即可,

相等:则为水仙花数,否则:不是

代码实现

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

int main()
{
	int i = 0;
	for(i=0; i<=99999; i++)
	{
		int count = 1;
		int tmp = i;
		int sum = 0;
		//判断i是否为水仙花数
		//1. 求判断数字的位数
		while(tmp/10)
		{
			count++;
			tmp = tmp/10;
		}
     
		//2. 计算每一位的次方和
		tmp = i;
		while(tmp)
		{
			sum += pow(tmp%10, count);
			tmp = tmp/10;
		}
     
		//3. 判断
		if(sum == i)
			printf("%d \n", i);
	}
	return 0;
}

运行结果

相关推荐
.小小陈.1 分钟前
链表算法题
数据结构·算法·链表
大飞pkz4 分钟前
【算法】排序算法汇总1
开发语言·数据结构·算法·c#·排序算法
前端小L14 分钟前
单调栈的“降维打击”:从直方图到矩阵——再探「最大矩形」
数据结构·算法
逐步前行15 分钟前
C数据结构--数组|矩阵|广义表
c语言·数据结构·矩阵
小丁努力不焦虑29 分钟前
c++基本语法
java·c++·算法
Olrookie36 分钟前
Maven快速上手笔记
java·笔记·maven
喵手1 小时前
调试技巧:从 IDE 调试到生产环境定位问题,提升调试效率的全方位指南
java·ide·调试
货拉拉技术1 小时前
大模型音频水印技术:用AI守护音频数据的“身份指纹”
人工智能·算法·安全
ysa0510301 小时前
利用数的变形简化大规模问题#数论
c++·笔记·算法
喜欢读源码的小白1 小时前
Spring Boot+MyBatis实现无限层级组织架构设计|邻接表vs闭包表性能对比|树形结构数据存储方案
java·数据库·组织结构·树级层级·无线层级