蓝桥杯 基础练习 BASIC-7 特殊的数字

试题 基础练习 特殊的数字

资源限制
时间限制：1.0s 内存限制：256.0MB

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

输入格式
输入包含一个数n。

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

Python 代码

有两种方法进行模拟：

1. 遍历每一位的数字，由每一位数拼接成的三位数，在其中寻找并输出符合条件的数值

for i in range(1, 10):
    for j in range(10):
        for k in range(10):
            if i ** 3 + j ** 3 + k ** 3 == 100 * i + 10 * j + k:
                print(100 * i + 10 * j + k)

2. 遍历所有的三位十进制数，找到并输出符合条件的数值

for num in range(100, 1000):
    c = num % 10
    b = (num % 100 - c) / 10
    a = (num - b * 10 - c) / 100
    if num == a**3 + b**3 + c**3:
        print(num)

C/C++ 代码

#include <cstdio>

int main() {

    for (int a = 1; a < 10; ++a) {
        for (int b = 0; b < 10; ++b) {
            for (int c = 0; c < 10; ++c) {
                if (a * 100 + b * 10 + c == a * a * a + b * b * b + c * c * c)
                    printf("%d\n", a * 100 + b * 10 + c);
            }
        }
    }

    return 0;
}