每天一道C语言精选编程题之自幂数

题目描述

写⼀个代码打印1~100000之间的所有的⾃幂数,中间⽤空格分隔。

解法思路

⾃幂数是指⼀个数的位数的n次⽅等于这个数本⾝。例如,153是⾃幂数,因为 1^3+5^3+3^3=153。
我们可以使⽤⼀个循环遍历 1~100000 并检查每个数是否为⾃幂数。

  1. 计算 i 的位数 n;
  2. 计算 i 的每⼀位的 n 次⽅之和 sum;
  3. 判断 sum 与 i 是否相等,相等则 i 是⾃幂数。
    注:可以使⽤ pow 函数求得某个数的次⽅数。
解法代码
cpp 复制代码
#include <stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	for (i = 1; i <= 100000; i++)
	{
		//判断i是否是⾃幂数
		//1. 计算i的位数n
		int n = 1;
		int tmp = i;
		while (tmp / 10)
		{
			n++;
			tmp /= 10;
		}
		//2. 计算i的每⼀位的n次⽅之和
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			sum += (int)pow(tmp % 10, n);
			tmp /= 10;
		}
		//3. 输出
		if (sum == i)
			printf("%d ", i);
	}
	return 0;
}
运行结果

1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474 54748 92727 93084

相关推荐
吃我一窝jio9 小时前
Python与Go线程模型深度对比
java·开发语言·python
eggwyw9 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考10 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
starzy199012 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala
布莱克60513 小时前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
kyle~14 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾14 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
老花眼猫14 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
联犀15 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
牢姐与蒯16 小时前
cpp算法之哈希
c++·算法·哈希算法