7-137 水仙花数

输入两个3位的正整数m，n，输出[m，n]区间内所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。

输入格式:

测试数据由多组，处理到文件尾。每组测试输入两个3位的正整数m，n（100≤m<n≤999）。

输出格式:

对于每组测试，若[m，n]区间内没有水仙花数则输出“none”（引号不必输出），否则逐行输出区间内所有的水仙花数，每行输出的格式具体参看输出样例。

输入样例:

100 150
100 200

输出样例:

none
153=1*1*1+5*5*5+3*3*3

来源：

[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计（微课视频版）, 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门（Python版）,北京:清华大学出版社,2021.4. ISBN:9787302571230

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：

从m开始到n遍历，分别求出这个数（i）的百位a，十位b，个位c，当百位的立方+十位的立方+个位的立方=i时，输出这个数，并且要注意输出格式，计数器+1；如果在这个区间没有水仙花数，那么输出“none”。

代码：

#include<stdio.h>
int main( )
{
    int i,m,n,a,b,c,count=0;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        // 遍历区间 [m, n] 中所有的数字
        for(i=m;i<=n;i++)
        {
            // 提取当前数字的百位、十位和个位数字
            a=i/100;
            b=i%100/10;
            c=i%100%10;

            // 判断当前数字是否为水仙花数
            if(i==a*a*a+b*b*b+c*c*c)
            {
                // 如果是水仙花数，输出并将 count 加 1
                printf("%d=%d*%d*%d+%d*%d*%d+%d*%d*%d\n",i,a,a,a,b,b,b,c,c,c);
                count++;
            }
        }

        // 如果区间中没有水仙花数，则输出 none
        if(count==0)
            printf("none\n");

        // 每次查找完毕后需要将 count 清零
        count = 0;
    }

    return 0;
}