华为OD机试D卷C卷 - 信道分配(Java & Python& JS & C++ & C )

题目描述

算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:

信道的条件及分配规则如下:

  1. 所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;
  2. 所有用户需要传输的数据量都一样:D比特;
  3. 一个用户可以分配多个信道,但每个信道只能分配给一个用户;
  4. 只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;

给出一组信道资源,最多可以为多少用户传输数据?

输入描述

第一行,一个数字 R。R为最大阶数。

0<=R<20

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

0<=i<=R,0<=Ni<1000.

第三行,一个数字 D。D为单个用户需要传输的数据量。

0<D<1000000

输出描述

一个数字,代表最多可以供多少用户传输数据。

用例

输入

5
10 5 0 1 3 2
30

输出

4

解题思路

对于给定的用例,我们可以通过以下步骤模拟计算过程来理解题目的要求和解决方案:

【2024华为OD-C卷-第三题-信道分配】(JavaScript&Java&Python&C++) 当有信道不够的情况下,就得使用后面比较大的位数来顶替,我们可以标记现在是否是信道不够的情况,不够的话,当前就得考虑是否额外增加目前一个比较大的信道来替换前面所有使用的信道。如果可以使用一个大信道,前面使用的小的信道可以都归还来避免浪费,所以需要记录一下之前使用的信道数量。因为一个大的信道肯定比前面所有的信道相加都更大,比如$ 2^3 > 2^0 + 2^1 + 2^2 $,所以信道不够就看当前枚举的位是否有额外的信道可以使用。只要有信道就借,借不了再往前借,如果前面都不够借,就说明至少当前的信道不够用。 阅读详情

相关推荐

2025华为OD机试真题(C++语言) 真题目录介绍,机试真题 B+C+D+E卷(530道)

本文是2023华为OD机试真题(C++语言)专栏的目录贴(持续更新中…)华为OD是Outsourcing Dispacth模式,是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式,每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待,没有差别,部门平时开会、评审等活动都是一起参加的,是同薪同酬,都是由华为的HR直接定的薪资,看的是我们技术能力。华为是大企业,能到华为上班也是有能力的,每个部门都有好多职位,是金子,在哪都会发光。

KJ.JK 11万+

华为OD机试用 go 实现 -【信道分配 | 200 分】

虽然每种分配方式剩下的容量不同,但服务的用户数量是一致的。因为这个问题中我们只关心服务的用户数,所以我们认为这些分配方式等效。参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。给出一组信道资源,最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。信道个数:10 5 0 1 3 2。信道阶数:0 1 2 3 4 5。单个用户需要传输的数据量为 30。为单个用户需要传输的数据量。个数字,用空格隔开。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 975

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考2025B卷 - 信道分配(Java & Python& JS & C++ & C )

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

算法大师! 1097

华为OD机考双机位C卷 - 信道分配(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 信道分配

算法大师! 455

华为OD机考双机位A卷- 信道分配(Java & Python& JS & C++ & C )

华为OD机考双机位A卷- 信道分配(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 295

【华为OD机试真题 Java】信道分配 (C卷200分)

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

qq_40642440的博客 820

【华为OD机试考生抽中题 C&D卷】信道分配,用 Python 编码,速通

虽然每种分配方式剩下的容量不同,但服务的用户数量是一致的。因为这个问题中我们只关心服务的用户数,所以我们认为这些分配方式等效。华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。给出一组信道资源,最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。信道容量:1 2 4 8 16 32。信道个数:10 5 0 1 3 2。信道阶数:0 1 2 3 4 5。单个用户需要传输的数据量为 30。为单个用户需要传输的数据量。按照阶的值从小到大排列。个数字,用空格隔开。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1602

【华为OD机试真题 Java语言】331、信道分配 | 机试真题+思路参考+代码分析(C卷)(本题通过率较高)

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

KJ.JK 2368

【华为OD机试考生抽中题 C&D 卷】信道分配 | 200 分,用 C 编码,速通

虽然每种分配方式剩下的容量不同,但服务的用户数量是一致的。因为这个问题中我们只关心服务的用户数,所以我们认为这些分配方式等效。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。给出一组信道资源,最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。信道阶数:0 1 2 3 4 5。为单个用户需要传输的数据量。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1294

信道分配(C语言)

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

qq_34143141的博客 397

【OD统一考试(C卷)考生抽中题】信道分配 | 200 分,用 C++ 编码,速通

虽然每种分配方式剩下的容量不同,但服务的用户数量是一致的。因为这个问题中我们只关心服务的用户数,所以我们认为这些分配方式等效。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。给出一组信道资源,最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。信道容量:1 2 4 8 16 32。信道个数:10 5 0 1 3 2。信道阶数:0 1 2 3 4 5。单个用户需要传输的数据量为 30。为单个用户需要传输的数据量。个数字,用空格隔开。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1270

2024华为od统一考试C卷【信道分配】C语言 实现

算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:

MISAYAONE的博客 401

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

【华为OD机试真题 Python】信道分配 (C卷200分)

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

A_D_I_D_A_S的博客 935

行为验证码 AJ-Captcha 使用文档

AJ-Captcha验证码系统集成指南:需添加captcha-spring-boot-starter和Redis依赖,配置Redis连接。核心实现包括Redis缓存服务类CaptchaCacheRedisImpl(含设置、查询、删除验证码等方法)、SPI配置文件及Spring Boot配置类(配置验证码属性和Redis模板)。系统支持验证码生成、校验、防刷等安全功能,适用于Web应用安全验证场景。

千层冷面的博客 2123

【一】PCIe基础知识

Linux PCIe基础知识

他山之石 可以攻玉 4万+

Windows系统离线搭建PyTorch深度学习环境全攻略(CUDA+cudnn实战)

本文提供了一份在Windows系统下离线搭建PyTorch深度学习环境的完整实战指南。文章详细讲解了如何在没有网络连接的情况下,正确安装和配置CUDA、cudnn以及PyTorch,并构建独立的Python虚拟环境。重点强调了版本依赖关系的重要性,并提供了从驱动准备到环境验证的每一步操作,旨在帮助用户高效、稳定地部署可复用的GPU深度学习开发环境。

table的专栏 583

Mplus—验证性因素分析(Confirmatory Factor Analysis, CFA)

介绍一阶和二阶验证性因素分析概况及在Mplus中的操作方法。

m0_54401011的博客 1万+

渗透测试面试题

渗透测试面试题 一.思路流程 1.信息收集 服务器的相关信息(真实ip,系统类型,版本,开放端口,WAF等) 网站指纹识别(包括,cms,cdn,证书等),dns记录 whois信息,姓名,备案,邮箱,电话反查(邮箱丢社工库,社工准备等) 子域名收集,旁站,C段等 google hacking针对化搜索,pdf文件,中间件版本,弱口令扫描等 扫描网站目录结构,爆后台,网站banner,测试文件,...

千寻的博客 12万+

1.4 KFD 设备文件的获取与驱动握手协议

本文分析了OpenClose模块中libhsakmt与KFD内核驱动建立通信的过程。首先通过hsaKmtOpenKFD()函数打开/dev/kfd设备文件,建立用户态与内核态的通信通道。随后通过AMDKFD_IOC_GET_VERSION ioctl命令完成版本握手,确认双方的接口兼容性。KFD驱动采用Major.Minor二级版本号体系,当前主要版本为1,从1.1演进到1.19不断添加新功能。整个过程构成了用户态与内核态之间的&quot;建连协议&quot;,是所有后续GPU操作的基础前提。

图形/计算GPU的驱动与虚拟化技术分享园地 618

华为OD新系统机试真题 2026.5.10 - 美观的灯笼

华为OD新系统机试真题【美观的灯笼】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【美观的灯笼】

qq_45776114的博客 648

YOLOv9分割训练自己数据和推理训练好模型,并教你使用Labelme工具标注数据(附YOLOv9分割模型结构图),全网最详细教程

YOLOv9 通过研究数据传输时的信息丢失问题,提出了可编程梯度信息(PGI)和通用高效层聚合网络(GELAN)架构,提高了参数利用率和模型性能。与 SOTA 方法相比,GELAN 仅使用传统卷积算子即可实现更好的参数利用率。PGI 适用于从轻型到大型的各种模型,使从头开始训练的模型能够获得更好的结果。YOLOv9 被评价为新的 SOTA 实时目标检测器。接下来本文手把手教你训练自己分割数据集和推理训练好的分割模型。

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 1495

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an &ldquo;advanced algorithms&rdquo; book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

上一篇: 华为OD机考2025C卷 - 攀登者2 (Java & Python& JS & C++ & C )
下一篇: 华为OD机试D卷C卷 - 中文分词模拟器(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值