【2024华为OD-C卷-第三题-信道分配】（JavaScript&Java&Python&C++）

第二行，R+1个数字，用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。每个用户需要传输的数据量为30比特。第三行，一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源，最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。第一行，一个数字 R。

华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。

算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:1)所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;2)所有用户需要传输的数据量都一样:D比特;3)一个用户可以分配多个信道，但每个信道只能分配给一个用户; 4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;给出一组信道资源，最多可以为多少用户传输数据?

b，然后启动递归从大到小遍历，递归分递推和回溯，首先在递推的过程中遵守一个原则，如果能满足，则尽量多的消耗这个数，不满足则去下一个低阶，比如D=30，遇到R=32的时候，32此时太大，用掉可能会浪费，先不使用看下一个更小的适不适合，R=16，用掉1个不够，用掉2个又超了会浪费，那就先用1个，R=16的map映射就变为16->2。此时D还剩14，到R=8的时候可以使用 8->0，D=6,R=4数量为0跳过，R=2，可以最多使用3个刚好D=0，2->2。第二行，R+1个数字，用空格隔开。第一行，一个数字R。

华为OD机试 2025 B卷 信道分配 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解

2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 所有用户需要传输的数据量都一样:D比特; 一个用户可以分配多个信道，但每个信道只能分配给一个用户; 只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据; 给出一组信道资源，最多可以为多少用户传输数据?

2024年华为OD机试C卷真题题集题库，有2种分数的题目列表分别是100分的列表、200分的列表从2023年11月开始，华为OD题目切换到C卷，基本上大概率会使用半年左右，要在2024年5月之前把这些题目都好好练习一下，可以得到很好的收获，基本上都是出的原题，提前恭喜大家都上岸。目前通过大大提供的真题练习，已经有上百人成功上岸了，而且大大还是一个老师，通过大大指导进入华为OD的学生已经有上千人了。 2024年5月之前，碰到原题的概率是98%以上。

第二行，R+1 个数字，用空格隔开，代表每种信道的数量 Ni，按照阶的值从小到大排列，0

虽然每种分配方式剩下的容量不同，但服务的用户数量是一致的，因为这个问题中我们只关心服务的用户数，所以我们认为这些分配方式等效。其实题目简化一下就是这么多信道容量，怎么分配，才能使得最多的用户能够通信。1:题目描述比较绕，首先先理解阶数的概念，每个阶对应的信道容量怎么算，4、只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据。3、一个用户可以分配多个信道，但每个信道只能分配给一个用户。阶为r的信道的容量为2^r比特。D为单个用户需要传输的数据量。剩下2*2+1*10=14不足以再分一个用户了。

另外，如果单个信道容量就能满足D，比如阶5的单个信道容量是32，虽然此时浪费了一些，但是一个信道只能给一个用户使用，因此为了避免更大的浪费，32的信道就可以单独组合，而不需要组合其他信道。之后我又想，想要最多的组合情况，那么信道就要省着用，比如每个用户需要至少D容量的信道组合，那么我们就尽可能地构造出容量准确为D的信道组合，这题是真的难，可能是我没想到点子上吧，解法想了一晚上，第二天带着两个黑眼圈，灵光一闪，有了下面的解法。首先，我们将D值转为二进制，然后转为字符数组，再反序，让D和N的阶数方向保持一致，

算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 1.所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 2.所有用户需要传输的数据量都一样:D比特; 3.一个用户可以分配多个信道，但每个信道只能分配给一个用户;

华为OD机试 2024E卷题库疯狂收录中，刷题。

🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新

已支持（Java & JS & Python & C & C++），考察：逻辑分析

另外，如果单个信道容量就能满足D，比如阶5的单个信道容量是32，虽然此时浪费了一些，但是一个信道只能给一个用户使用，因此为了避免更大的浪费，32的信道就可以单独组合，而不需要组合其他信道。之后我又想，想要最多的组合情况，那么信道就要省着用，比如每个用户需要至少D容量的信道组合，那么我们就尽可能地构造出容量准确为D的信道组合，其中 被减数的标黄部分，经过计算，是可以确定小于 减数的标黄部分的，因此即使我们向低位借，最终还是不够，最后反过来还是要向高位借。第二行，R+1个数字，用空格隔开。

第二行，R+1个数字，用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。// 当前信道容量大于用户需要的传输数据量，直接+1。网上的做法都比较复杂，想了好久没有好的办法，只弄到最开始的方式了。第三行，一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源，最多可以为多少用户传输数据?// 当前阶的信道容量。一个数字（代表最多可以供多少用户传输数据）第一行，一个数字 R。