华为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])

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

参考：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)