美文网首页
javascript经典算法!

javascript经典算法!

作者: oopsWeb | 来源:发表于2021-06-19 21:30 被阅读0次

    1、输入一个三位数,判断是否为水仙花数。所谓水仙花数是值,每一位数的立方之和等于这位数本身 例如153 = 1 ^ 3 + 5 ^ 3 + 3 ^3

    var num = parseInt(prompt('请输入三位数'))
    var a = parseInt(num / 100) //提取第一位数
    var b = parseInt(num / 10) % 10 //提取第二位数
    var c = num % 10 //提取第三位数
    if(num == a*a*a + b*b*b + c*c*c) {
        console.log('水仙花数')
        }else {
        console.log('不是水仙花数')
        }
    //原理:需要先把每位数单独提出来计算判断
    

     
    2、打印出1000-2000年中所有的闰年,并以每行四位数的形式输出。所谓闰年是能被4整除并且并不能被100整除的数或者能被400整除。

    var num = 1;
    for(let i = 1000; i <= 2000; i++) {
        if(i % 4 == 0 && i % 100 !==0 || i % 400 == 0) {
            if(num <= 4} {
                document.write(i + '&nbsp;');
                num++;
                } else {
                document.write('<br>')
                num = 1;
                }
            }
        }
        //原理:设置一个变量当做计数器,不满4就是打印闰年并让计数器+1,一旦到了4就打印换行并给计数器重新赋值为1;
        //也可不用让计数器重新赋值, 条件设为num % 4 只要能被4 整除 就代表一行满了四个数
    

     
    3、求出1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ...1/100 的和

    var sum = 0;
    for(let i = 1; i <= 100; i++) {
        if(i % 2 == 0) {
            sum -= 1/i;
        }else {
            sum += 1/i;
        }
    }
    console.log(sum);
    //原理:它们之间的规律是奇数前面是加号,偶数前面是减号
    

     
    4、求1 + 2! + 3! + 4! + ... +20! 的值,这是求阶乘和, 例如5的阶乘为5×4×3×2×1

    var sum = 0;
    var a = 1;
    for(let i = 1; i <= 20; i++) {
        for(let j = 1; j <= i; j++) {
            a *= j;
        }
        sum += a;
        a = 1;
    }
    console.log(sum)
    //原理:设置一个接收总数和的变量和一个初始值为1的变量,每算出一个数的阶乘时,就让a重新从1开始算下一个数的阶乘
    

     
    5、输出100-200之间所有的素数。所谓素数就是除了1和自己本身,不能别其他数整除

    for(let i = 100; i <= 200; i++) {
        var a = true;
        for(let j = 2; j < i; j++) {
            if(i %j == 0) {
                a = false;
                break;
            }
        }
        if(a) {
        console.log(i)
        }
    }
    //原理:设置一个开关变量初始值为true,第二层for循环因为判断素数需要排除1和本身。所以从2还是,小于本身。当i能被其它整除时,将a改为false。
    //如果判断都不能整除,则a为true,打印当前i;
    

     
    6、篮球从5米高的地方掉下去,每次弹起的高度都是原来的30%,经过几次弹起,篮球的高度小于0.1米

    var num = 5;
    var a = 0;
    while(num > 0.1) {
        num *= 0.3;
        a++
    }
    console.log(a);
    //原理:因为循环的次数未知,所以此处使用while进行循环判断
    

     
    7、有一个棋盘,有64个方格,在第一个方格里面放1粒芝麻重量为0.00001kg,第二个里面放2粒,第三个里面放4粒,求棋盘上的所有芝麻重量

    var num = 0.00001;
    var a = 1;
    for(let i = 1; i<= 64; i++) {
        a *= 2;
    }
    console.log(a * num);
    //原理:先求出芝麻总共数量,再计算重量
    

     
    8、某人在银行有50000元存款。银行每月都要收取服务费,存款大于5000元时每个月收取总额的5%,总额不大于5000元的时候不收服务费;假设这个人存了以后从来都不用,用循环计算银行要扣这个人的手续费能扣多少次?每次扣取后剩余多少钱?

    var num = 50000;
    var a = 0
    while (num > 5000) {
        a++
        num = num - num * 0.05
        console.log('第' + a + '次' + '剩余' + num);
     }
    //原理:很简单
    

     
    9、有个皮球,每次落地弹起都是高度的一半,如果从10米高的地方丢下,第十次弹起时,皮球总过经历了多少距离。

    var s = 0;
    var h = 10;
    for(let i = 1; i <= 10; i++) {
        s += h + h / 2;
        h = h / 2;
      }
      //原理:很简单
    

     
    10、冒泡排序

    var arr = [8,7,6,5,4,3,2,1];
    for (var j = 0; j < arr.length - 1; j++) {
         // 一轮下来 两两比较 找最大的数
        for (var i = 0; i < arr.length - 1 - j; i++) {
             if (arr[i] > arr[i + 1]) { 
                    var tmp;
                     tmp = arr[i];
                     arr[i] = arr[i + 1];
                     arr[i + 1] = tmp;
                    }
                }
        }
    

     
    11、编写函数将数组中的重复元素去掉,并返回新的数组

    var arr = [1, 1, 2, 3, 4, 4, 2, 1, 3, 5];
    function norepat(arr) {
     for(let i = 0; i < arr.length; i++) {
        for(let j = i+1; j < arr.length; j++) {
            if(arr[i] == arr[j]) {
                arr.splice(j,1)
                j--;
            }
        }
     }
     console.log(arr);
    }
    norepat(arr);
    //运用选择排序 让后面所有的元素和当前元素比较 ,注意:每删除一个元素循环次数就得减1
    

     
    12、有一个从小到大排好的序的数组。现输入一个数,要求按原来的规律插入数组中。

    var arr = [1, 2, 3, 4, 5];
    function fn(a) {
        for(let i = 0; i < arr.length; i++) {
            if(a < arr[i]) {
                for(let j = arr.length; j >= i; j--) {
                    arr[j] = arr[j - 1];
                }
                arr[i] = a;
                return;
            }else if(a > arr[arr.length - 1]) {
                arr.push(a);
                return;
            }
        }
    }
    fn(3)
    console.log(arr)
    //原理:先判断输入的数在数组中的位置,再将比a大的数全部往后移一位,再将a插入空出来的位置中
    

    相关文章

      网友评论

          本文标题:javascript经典算法!

          本文链接:https://www.haomeiwen.com/subject/larfyltx.html