逻辑题 | 水仙花数与兰德尔数

前言

兰德尔数又称自方幂数，是一类涉及自身特点的一类整数。最简单的三位兰德尔数称水仙花数，四位称玫瑰花数，五位称五角星数，六位称六合数等。本文从搜索水仙花数开始，进而探索一般 n 位兰德尔数。

 

目录

水仙花数

n 位兰德尔数

 

---

 

水仙花数

一个三位数如果等于它的三位数字的立方和，该三位数称为水仙花数。

 

探究所有的水仙花数

 

以下以两种基本方式来设计求解

• 基于分解方式的程序设计

设置 m (100 ~ 999) 循环枚举所有三位数，把 m 分解出三个数字 a, b, c 然后检验 m 是否等于 a, b, c 的立方和。如果相等，则打印输出：

源程序：

// 基于分解方式的求水仙花数程序
#include <stdio.h>
int main()
{
    int m, a, b, c;
    for (m = 100; m <= 999; m++)    // 把 m 分解为三个数字
    {
        a = m / 100;
        b = (m / 10) % 10;
        c = m % 10;
        if (m == (a * a * a + b * b * b + c * c * c))   // 检验是否满足条件
        {
            printf("%d ", m);
        }
    }
    printf("\n");
    return 0;
}

运行结果：

153 370 371 407

 

• 基于组合方式的程序设计