水仙花数

最新推荐文章于 2022-04-23 14:59:42 发布

healer-c

最新推荐文章于 2022-04-23 14:59:42 发布

阅读量4.2k

点赞数 10

分类专栏：牛客网文章标签：水仙花数 C语言

本文链接：https://blog.csdn.net/qq_38253837/article/details/79706420

版权

牛客网专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目描述
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。

输入描述
输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。

输出描述
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

示例
输入：

100 120
300 380

输出：

no
370 371

代码实现

#include <stdio.h>

int main(void) {
    int m, n;
    while (scanf("%d%d", &m, &n) == 2) {
        int cnt = 0;
        for (int i = m; i < n + 1; ++i) {
            if ( (i % 10) * (i % 10) * (i % 10) +     //判断i是否为水仙花数
                 (i / 10 %10) * (i / 10 %10) * (i / 10 %10) +
                 (i / 100) * (i / 100) * (i / 100) == i ) {
                if (cnt == 0) {    //输出格式控制
                    printf("%d", i);
                }
                else if (cnt > 0) {
                    printf(" %d", i);
                }
                ++cnt;
            }
        }
        if (cnt == 0) {
            printf("no");
        }
        cnt = 0;
        printf("\n");
    }

    return 0;
}

收获
(1)题目要求输入的数据有多组，首先想到的是用while(scanf("%d%d", &m, &n) != EOF)实现，经提交测试后，发现这种做法是可以的。当看到有大神的做法是while(~scanf("%d%d", &m, &n))自己查了一下，~是按位取反，只有当scanf();函数返回值为-1时，才会退出while循环，然后根据scanf函数的返回值，我想到了使用scanf("%d%d", &m, &n) == 2经测试也是可以的。
(2)自己刚开始做这道题时，将判断水仙花数单独写成了一个函数，结果发现代码运行的时间达4ms,所以就想把函数去掉，在主函数中直接判断，结果发现运行时间减少为3ms，由此可见函数调用的开销还是不小的。
(3)自己提交这题时还遇到一个问题：数据输出的格式，当输出数据只有一个时，这个数据的后面是没有空格的，所以我用cnt记录要输出数据的个数，用if语句进行判断。