JavaScript第五章作业

 // 1.重复数 
        // 例题：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
        var arr = ['1', '2', '3', '4'];
        var ars = [];

        // 拿出来三个数字
        for (var i = 0; i < 4; i++) {
            for (var k = 0; k < 3; k++) {
                for (var j = 0; j < 4; j++) {
                    // 减少自己和自己重复   相等跳过循环
                    if (i == k || i == j || k == j) {
                        continue
                    }
                    ars.push(arr[i] + arr[k] + arr[j])
                    ars.push(arr[j] + arr[i] + arr[k])
                }
            }
        }

        // 去重
        function func(arr) {
            for (var i = 0; i <= arr.length; i++) {
                for (var j = i + 1; j < arr.length; j++) {
                    if (arr[i] == arr[j]) {
                        arr.splice([j], 1)
                        j--
                    }
                }
            }
        }
        func(ars)

        // 重新排序 从小到大
        ars.sort(function (a, b) {
            return a - b;
        })

        console.log(ars);

素数

 // 2.素数
        // 例题：判断101 - 200之间有多少个素数，并输出所有素数（只能被1和它本身整除的自然数为素数）
        var ar = 0;
        for (var i = 101; i < 200; i++) {
            for (var k = 2; k < i; k++) {
                if (i % k == 0) {
                    break
                }
            }
            if (k >= i) {
                console.log(i);
            }
        }

水仙花数

  // 3.水仙花数
        // 例题：打印出所有的水仙花数，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
        for (var i = 100; i < 1000; i++) {
            var bai = parseInt(i / 100);
            var shiwei = parseInt(i % 100 / 10);
            var gewei = parseInt(i % 10);

            var he = bai * bai * bai + shiwei * shiwei * shiwei + gewei * gewei * gewei;
            if (he == i) {
                console.log('水仙花数：'+i);
            }
        }

因式分解

// 题目: 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5
// 首先判断是不是质数
function primeCheck(n) {
  for (var i = 2; i < n; i++) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}
 
function prime(k) {
  var str = '';
  for (var t = 2; t < k; t++) {
    if (k % t == 0) { //遍历筛选出能被整除且是质数的数
      if (primeCheck(t)) {
        // 字符串拼接
        str += t + '*';
        k /= t;
        t = 1;
      }
 
    }
  }
  str += k //最后一个必然是质数，必然不会被小于它的数整除
  return str;
}
 
var a = prime(90);
console.log(a); //2*3*3*5

求任意两个正整数的最大公约数(GCD)和最小公倍数(LCM)

        function max_gy(a,b){
            while (true){
                var yu=a%b;
                if (yu==0){
                    return b;
                }
                a=b;
                b=yu;
            }
        }
        function min_gb(a,b){
            return a*b/max_gy(a,b);
        }
        
        var a=Number(prompt("请输入第一个值："));
        var b=Number(prompt("请输入第二个值："));
        document.write(a+"和"+b+"的最大公约数为："+max_gy(a,b));
        document.write("<br>");
        document.write(a+"和"+b+"的最小公倍数为："+min_gb(a,b));

最大差值

   // 7.数组最大差值
        var arr = [12, 213, 14, 13, 52, 75]
        arr.sort(function (a, b) {
            return a - b
        })
        var ar = arr.length - 1;
        var nub = arr[ar] - arr[0];
        console.log(nub);

数组去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = []
    for (let i = 0; i < arr.length; i++) {
        if (res.indexOf(arr[i]) === -1) {
            res.push(arr[i])
        }
    }
    return res
}

冒泡排序

//创建一个变量作为临时存储数据的地方
const arr = [29,10,14,37,15];
//创建一个bubbleSort函数用来执行冒泡排序
function bubbleSort(arr){
    let temp;//临时交换变量
    //创建一个外围循环来确定要排序多少轮，
    //同时保证下一轮不会重复对比最后一个元素,
    //所以不用遍历到最后一个元素
    for(let i = 0; i < arr.length - 1; i++){
        //镶嵌循环则要做两两元素的比较与缩小每轮比较的目标数量
        for(let j =0; j < arr.length - 1 - i; j++){
            if (arr[j] > arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    return arr;
}

console.log(bubbleSort(arr));

闰年

// 11. 输出1900年至2100年中的所有闰年(普通年能被4整除且不能被100整除的为闰年)
        for (var i = 1900; i < 2100; i++) {
            if (i % 4 == 0 && i % 100 != 0) {
                console.log(i);
            }
        }

每个位上面的数字

  // 13. 取出四位数中的各个位上的数字   1234
        // var str = prompt('请输入四位数');
        var nub = 1234;
        var str = nub.toString();
        var arr = str.split('');
        console.log('千位：' + arr[0], '百位' + arr[1], '十位' + arr[2], '个位' + arr[3]);

菱形

  // 14. 用星号输出菱形
        var str = '';
        for (var i = 1; i <= 10; i++) {
            // 每次的空格数从10-1
            for (var k = 1; k <= 10 - i; k++) {
                str += ' ';
            }
            // 每次的星星数从加上1
            for (var j = 1; j <= i - 1; j++) {
                str += '☆'
            }
            str += '\n'
        }
        // 每次空格加1
        for (var i = 1; i < 10; i++) {
            for (var k = 1; k <= i; k++) {
                str += ' ';
            }
            // 每次星星从10开始-1
            for (var j = 1; j < 10-1 *i; j++) {
                str += '☆'
            }
            str += '\n'
        }
        console.log(str);

猴子吃桃

  // 15.    猴子吃桃问题
        // 猴子吃桃子问题：猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，
        // 又多吃了一个。以后每天都吃前一天剩下的一半零一个，到第10天在想吃的时候就剩一个桃子了。求第一天共摘下来多少个桃子？
        var n = 1;
        for (var i = 1; i < 10; i++) {
            n = (n + 1) * 2
        }
        console.log('第一天一共摘下来：' + n+'桃子');