如何在华为OD机试中获得满分？JavaScript实现【整理扑克牌】一文详解 |
您所在的位置：网站首页 › 扑克牌算命的玩法 › 如何在华为OD机试中获得满分？JavaScript实现【整理扑克牌】一文详解 |
如何在华为OD机试中获得满分？JavaScript实现【整理扑克牌】一文详解
|
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题（2022&2023) 文章目录 1. 题目描述步骤1步骤2步骤3 2. 输入描述3. 输出描述4. JavaScript算法源码5. 测试输入输出 6.解题思路 1. 题目描述给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理： 步骤1对扑克牌进行分组，形成组合牌，规则如下： 当牌面数字相同张数大于等于4时，组合牌为“炸弹”；3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”；3张相同牌面数字，组合牌为“三张”；2张相同牌面数字，组合牌为“对子”；剩余没有相同的牌，则为“单张”； 步骤2对上述组合牌进行由大到小排列，规则如下： 不同类型组合牌之间由大到小排列规则：“炸弹” > “葫芦” > “三张” > “对子” > “单张”；相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列；“葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列；由于“葫芦”>“三张”，因此如果能形成更大的组合牌，也可以将“三张”拆分为2张和1张，其中的2张可以和其它“三张”重新组合成“葫芦”，剩下的1张为“单张”。 步骤3当存在多个可能组合方案时，按如下规则排序取最大的一个组合方案： 依次对组合方案中的组合牌进行大小比较，规则同上；当组合方案A中的第n个组合牌大于组合方案B中的第n个组合牌时，组合方案A大于组合方案B； 2. 输入描述5 2 5 4 1 3 4 3 3 2 5 4 5 3. 输出描述5 5 5 5 4 4 4 3 3 2 2 3 1 4. JavaScript算法源码 function arrangePokerCards(nums) { const map = new Map(); for (const num of nums) { map.set(num, (map.get(num) || 0) + 1); } const list = [...map.entries()].sort((a, b) => { if (b[1] === a[1]) { return b[0] - a[0]; } return b[1] - a[1]; }); const builder = []; const splitList = []; for (let i = 0; i splitList.push(num); list[i][1] = 2; } else if (count === 1 && splitList.length !== 0) { for (let k = 0; k builder.push(splitList[k]); splitList.splice(k, 1); k--; } } } for (let j = 0; j builder.push(...splitList); } return builder.join(' '); } 5. 测试
5 2 5 4 1 3 4 3 3 2 5 4 5 输出5 5 5 5 4 4 4 3 3 2 2 3 1
|
【本文地址】
今日新闻 |
推荐新闻 |