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

原创于 2016-11-12 15:05:11 发布 · 761 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#打表法

本文介绍了使用打表法实现的水仙花数计算，该方法简洁且运行速度快。通过遍历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));
}