华为OD机22道试题

华为OD机试题

2.查找小朋友的好朋友位置
在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i) 。
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置。
如果没有看到好朋友，请在该位置用0代替。
小朋友人数范围 0~40000。

题目理解：向后看第一个比它大的数字

function queryFriend(l){
if (l>40000) return '人数超限'
let res = new Array(l.length).fill(0);  
  
    for (let i = 0; i < l.length; i++) {  
        for (let j = i; j < l.length; j++) {  
            if (l[j] > l[i]) {  
                res[i] = j;  
                break;  
            }  
        }  
    }
    return res
}
queryFriend([123, 124, 125, 121, 119, 122, 126, 123])
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

123 124 125 121 119 122 126 123
输出：1 2 6 5 5 6 0 0
参考：https://blog.csdn.net/cxh21627/article/details/125216634

4.火星公式计算
已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

x#y = 2x+3y+4

x$y = 3*x+y+2

其中x、y是无符号整数
地球人公式按C语言规则计算
火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。

function f(a) {
  let res = a.split("$");
  for (let i = 0; i < res.length; i++) {
    if (res[i].includes("#")) {
      let t = res[i].split("#");

      res[i] = t.reduce((a, b) => 4 * Number(a) + 3 * Number(b) + 2);
    }
  }
  if (res.length == 1) {
    return res[0];
  } else {
    res = res.reduce((a, b) => 2 * a + b + 3);
  }
  return res;
}
console.log(f("7#6")); // 48
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

参考：https://blog.csdn.net/hihell/article/details/129006285

5.来自异国的客人的幸运数字
有位客人来自异国，在该国使用m进制计数。该客人有个幸运数字n(n<m)，每次购物时，其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问：当其购买一个在我国价值k的产品时，其中包含多少幸运数字？
10用4进制表示时为22，同时，异国客人的幸运数字是2，故而此处输出为2，表示有2个幸运数字。

function main(k,n,m) {
    if(k <= 0 || n <= 0 || m <= 1 || n >= m){
        console.log(0);
        return;
    }
    let result = 0;
    while(true){
        if(k<=0) {
            console.log(result);
            break;
        } else {
            if (k % m == n) {
                result+=1;  
            } 
            k = Math.floor(k/ m);
        }
    }
}
 
main(10,2,4)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21