zoukankan      html  css  js  c++  java
  • 前端面试(算法篇)

    一、面试题

    问:你知道水仙花数吧?

    答:水仙?我对花不是很了解啊...

    问:不是水仙花!是水仙花数,也就是三位数的自幂数。

    答:emmmmmmmm

    问:看来是不知道了。如果一个三位数,它每个位上的数字的 3 次幂之和等于它本身,那么这个数就是一个水仙花数。

    答:额...能举个例子么?

    问:比如 153 这个数,1^3 + 5^3+ 3^3 = 153,所以 153 就是一个水仙花数。

    答:嗯嗯,我明白了。

    问:好,那写一个函数,返回所有的水仙花数。

    答:no problem

     

    二、水仙花数

    水仙花数是自幂数中的一种,自幂数是指一个 n 位数,它的每个位上的数字的 n 次幂之和等于它本身

    当这个 n=3 的时候,这个自幂数也被称为水仙花数

    与水仙花数类似的还有四叶玫瑰数(n=4)、五角星数(n=5)等等

    // 判断是否为自幂数
    function isSelfPower(num) {
        // 将数字转为字符串
        let n = num.toString();
        let len = n.length;
        // 分割字符串
        let content = n.split('');
        // 初始化三位数之和
        let sum = 0
    
        for (let i of content) {
            // 累加每位数的的 len 次幂
            sum += Math.pow(i, len)
        }
        return sum == num
    }
    
    
    (function (){
        let arr = []
        for (let i = 100; i < 1000; i++) {
            isSelfPower(i) && arr.push(i)
        }
        console.log('水仙花数有:', arr)
    })()
  • 相关阅读:
    Start The Life of Blog
    当你在寻找某件东西时,眼睛是闭着的
    终于升成512m,以此篇纪念一下
    昨天 acm 分组
    FAQ
    VNC
    Telnet
    FTP
    DNS
    Samba
  • 原文地址:https://www.cnblogs.com/wisewrong/p/9621231.html
Copyright © 2011-2022 走看看