华为OD机试真题精讲：数的分解（Python/Java/C++多语言实现）

华为OD机试真题精讲：数的分解（Python/Java/C++多语言实现）一、题目描述（2025B卷高频100分题）给定一个正整数n，需要按照以下规则完成数的分解计算：输入为：正整数n（1 ≤ n ≤ 10^9）；目标分解因子k（2 ≤ k ≤ 100）；分解规则：将n分解为若干个不大于k的正整数的乘积（因子顺序无关）；要求分解后的因子数量尽可能多；若有多个分解方案的因子数量相同，选择字典序最大的方案（即优先选择大的因子）；输出：若n能被分解（分解后所有因子乘积等于n且均≤k），返回分解后的因子列表（按降序排列）；若无法分解（如nk且为质数），返回空列表[]。关键约束n的范围 1 ≤ n ≤ 10^9；k的范围 2 ≤ k ≤ 100；时间限制1秒，空间限制256MB；