JavsScript牛客网华为机试(11-20)题解

• List item

华为机试第11-20题解答（js）

本文章尽量用简洁的代码去完成题目要求，话不多说，上代码，后期会不断更新的。

11.数字颠倒

题目描述：输入一个整数，将这个整数以字符串的形式逆序输出，程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入描述：输入一个int整数。
输出描述：将这个整数以字符串的形式逆序输出

let num = readline()
console.log((''+num).split('').reverse().join(''))

12.字符串反转

题目描述：接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
输入描述：输入一行，为一个只包含小写字母的字符串。
输出描述：输出该字符串反转后的字符串。

let str = readline()
console.log(str.split('').reverse().join(''))

13.句子逆序

题目描述：将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
输入描述：输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。
输出描述：得到逆序的句子。

let str = readline()
console.log(str.split(' ').reverse().join(' '))

14.字符串排序

题目描述：给定n个字符串，请对n个字符串按照字典序排列。
输入描述：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述：数据输出n行，输出结果为按照字典序排列的字符串。

let n = readline()
let arr = []
for(let i=0;i<n;i++){
   
    arr.push(readline())
}
arr.sort();
for(let i=0;i<arr.length;i++){
   
    console.log(arr[i])
}

15.求int型数据在内存中存储时1的个数

题目描述：输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入描述： 输入一个整数（int类型）
输出描述： 这个数转换成2进制后，输出1的个数

let num = Number(readline());
let count = 0;
while(num){
   
    if(num&1){
   count++}
    num = num >>> 1
}
console.log(count)

16.购物单

题目描述：王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：
主件 附件
电脑 打印机，扫描仪
书柜 图书
书桌 台灯，文具
工作椅 无
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编号依次为 j 1 ， j 2 ，……， j k ，则所求的总和为：
v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。（其中 * 为乘号）
请你帮助王强设计一个满足要求的购物单。
输入描述： 输入的第 1 行，为两个正整数，用一个空格隔开：N m
（其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。）
从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 3 个非负整数 v p q
（其中 v 表示该物品的价格（ v<10000 ）， p 表示该物品的重要度（ 1 ~ 5 ）， q 表示该物品是主件还是附件。如果 q=0 ，表示该物品为主件，如果 q>0 ，表示该物品为附件， q 是所属主件的编号）
输出描述：输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（ <200000 ）。

while (str1 = readline()) {
   
    var arr = str1.split(' ');
    //总钱数
    var m = parseInt(arr[0])/10;
    //希望购买物品的件数
    var n = parseInt(arr[1]);