20260614-进制转换后自定义排序（N0037）- 算法机考高频题型 · 华为OD / 模拟题解 | AlgoMooc

N0037. 20260614-进制转换后自定义排序

中等

通过率 100% · 提交 6 · 通过 6

100分华为OD模拟数学排序

改编自算法机考高频题型 · 100分 / 华为OD类型 · 难度：中等

给定一个非负整数数组 nums 和一个目标进制 base （2<=base<=16），请完成以下操作并返回最终结果： 1. 进制转换：将数组中每个整数转换为 base 进制的字符串（小写字母表示 10-15 如 10→"a"，15→"f"）； 2. 自定义排序：对转换后的字符串数组按字符串对应的十进制数值降序排列； 3. 注意：0 转换为任意进制的结果均为 "0"；输入的整数均为非负整数。补充说明 - 1<=nums.length<=100 - 0<=nums[i]<=10^6 - 2<=base<=16

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

第一个参数输入 nums 数组，使用 , 进行分割第二个参数输入目标 base

输出描述

输出排序后的字符串数组

示例

示例 1

输入示例

5
10,25,3,15,8
16

输出示例

19,f,a,8,3

说明：

进制转换结果: 10 →"a"、25 →"19"、3 →"3"、15 →"f"、8 →"8";
转回十进制值: "a"(10)、"19"(25)、"3"(3)、"f"(15)、"8"(8);
按数值降序: 25("19") → 15("f") → 10("a") → 8("8") → 3("3");
无数值/长度相同的情况，最终结果为 ["19","f","a","8","3"]。

示例 2

输入示例

4
16,256,0,16
2

输出示例

100000000,10000,10000,0

说明：

进制转换结果: 16 →"10000"、256 →"100000000"、0 →"0"、16 →"10000";
转回十进制值: 均为对应原数 (256 > 16 = 16 > 0);
数值相同的两个 "10000"，长度和字典序均相同，顺序不限;
最终结果: ["100000000","10000","10000","0"]。

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param nums int整型一维数组
# @param base int整型
# @return string数组
class Solution:
    def convertAndSort(self, nums: List[int], base: int) -> List[str]:
        pass

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
from typing import List
import sys

def main():
    n = int(sys.stdin.readline().strip())
    nums = list(map(int, sys.stdin.readline().strip().split(',')))
    base = int(sys.stdin.readline().strip())
    sol = Solution()
    result = sol.convertAndSort(nums, base)
    print(','.join(result))

if __name__ == "__main__":
    main()

写完代码点「提交」，将对全部测试用例判题。