牛客网算法刷题01(js)

牛客网-华为研发工程师编程题-平台语言 Typescript

1、汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。 小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。 数据范围：输入的正整数满足 1≤𝑛≤100 1≤n≤100 
注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
方法1:数学分析
把n个空瓶分成2个1组，共可以分n/2组，每组空瓶都向老板借1个空瓶，凑成3个空瓶，喝掉然后还给老板借的空瓶，那么n/2组共可以喝到n/2瓶水，如果n是奇数，最后一组只有一个空瓶，喝不到水，舍弃掉。所以最多可以喝到n/2向下取整瓶水。

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (line) {
    const num = parseInt(line.split(' ')[0]);
    if(num === 0) {
        return;
    }
    console.log(Math.floor(num/2));
});

方法2:递归算法
归纳一下：
f(1)=0 f(2)=1 f(3)=1=f(1)+1 f(4)=2=f(2)+1 f(n)=f(n-2)+1 //可以理解为：n个空瓶，拿出3个空瓶换1瓶水喝了，得到1个空瓶，加上原来的n-3个空瓶，此时共有n-2个空瓶+喝了1瓶水

function qishui(empty) {
    if (empty === 1) {
        return 0;
    } else if (empty === 2) {
        return 1;
    }
    return qishui(empty - 2) + 1;

}

2.明明的随机数

明明生成了𝑁N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。 数据范围： 1≤𝑛≤1000 1≤n≤1000  ，输入的数字大小满足 1≤𝑣𝑎𝑙≤500 1≤val≤500

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let nums = [];
let count = -1;
rl.on('line', function (line) {
    const num = parseInt(line.split(' ')[0]);
    if(count === -1) {
        count = num;
    } else if(nums.length < count){
        nums.push(num);    
    }
    if(nums.length === count) {
        nums = Array.from(new Set(nums)); //直接nums=[...new Set(nums)]编译器报错了，语法不支持？
        nums.sort((a,b)=>a-b);
        for(let i=0;i<nums.length;i++){
            console.log(nums[i]);
        }
        count=-1;
    }
});

// 优化 
const uniqueSortedNums = Array.from(new Set(nums)).sort((a, b) => a - b);  
uniqueSortedNums.forEach(num => console.log(num));

3、进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 数据范围：保证结果在 1≤𝑛≤2³¹−1

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
const map = { A: 10, B: 11, C: 12, D: 13, E: 14, F: 15 };
rl.on("line", function (line) {
    const originStr = line.split("x")[1];
    let result = 0;
    const len = originStr.length;
    for (let i = 0; i < len; i++) {
        result += (map[originStr[i]] || parseInt(originStr[i])) * Math.pow(16, len-i-1);
    }
    console.log(result);
});

// 优化
const decimalValue = parseInt(hexString, 16);