（蓝桥杯）试题基础练习特殊的数字

KASH_SHADOW

于 2021-11-25 21:17:16 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯基本算法文章标签：基本算法鞍点 C++

本文链接：https://blog.youkuaiyun.com/KASH_SHADOW/article/details/121547812

蓝桥杯同时被 2 个专栏收录

30 篇文章

订阅专栏

基本算法

18 篇文章

订阅专栏

这篇博客介绍如何使用编程解决一个有趣的数学问题，即寻找所有满足每一位数字立方和等于本身的三位数。通过拆分并计算每一位数字的立方，实现算法求解，并输出这些特殊的153类似数。

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

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

解题思路：abc 拆分再计算

#include<stdio.h>
#include<iostream>
using namespace std;

int main(){
	int n=10000;
	for(int i =1000;i<10000;i++){
		int num1 = i/1000;
		int num2 = i%1000/100;
		int num3 = i%100/10;
		int num4 = i%10;
			if(num1 == num4 && num2 == num3){
				cout<<i<<endl;		
			}
	}
	return 0;
}