【大风】水仙花数最简短，运行速度最快的代码

最新推荐文章于 2024-10-15 22:48:50 发布

class7club

最新推荐文章于 2024-10-15 22:48:50 发布

阅读量751

点赞数

CC 4.0 BY-SA版权

文章标签：打表法

本文链接：https://blog.youkuaiyun.com/class7club/article/details/53140773

本文介绍了使用打表法实现的水仙花数计算，该方法简洁且运行速度快。通过遍历1到1000之间的整数，检查每个数的每一位数字立方和是否等于原数，以此找出所有水仙花数。

#include <stdio.h>

int arr[4]={153,370,371,407};

int fun (int x)
{
    for (int i=3;i>=0;i--)
    {
        if (arr[i]<=x) return arr[i];
    }
    return -1;
}
int main()
{
    int num;
    scanf("%d",&num);
    if (fun(num)<0) printf("Doesn't exist\n");
    else printf("%d\n",fun(num));
}