【基础】水仙花数

最新推荐文章于 2025-03-28 16:47:05 发布

年轻的树

最新推荐文章于 2025-03-28 16:47:05 发布

阅读量430

点赞数 1

分类专栏： Algorithm 文章标签：算法水仙花数

本文链接：https://blog.youkuaiyun.com/qq_31382031/article/details/102263325

版权

Algorithm 专栏收录该内容

14 篇文章

订阅专栏

写在前面的话
1 思路：理解题目，拟定方案，执行，回顾
2 实现：两种实现方法；
3 回顾：求同存异；比较优缺点；

零、题目

输出100-999之间，所有的“水仙花数”。所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为：153 = 13 + 53 + 33

一、理解题目

1.1 无输入值；
1.2 输出值：水仙花数x, x=[100,999];
1.3 条件：ABC; A100 + B10 +C = A³ + B³ + C³;

二、拟定方法

2.1 遍历水仙花数可能范围内的所有数
i=[1,9]; j=[0,9]; k=[0,9];
2.2 当符合条件的时候，进行输出；

三、code

#include<stdio.h>

int main()
{
    int sum;
    int i, j, k;
    sum = 0;
    for(i = 1; i <= 9; i++)
    {
        for(j = 0; j <= 9; j++)
        {
            for(k = 0; k <= 9; k++)
            {
                if(i * 100 + j * 10 + k == i * i * i + j * j * j + k * k * k)
                {
                    sum = sum + 1;
                    printf("a=%d, b=%d, c=%d.\n", i, j, k);
                }
            }
        }
    }
    return 0;
}