华为OD机试 C++【分配问题】

题目

中秋节,公司分月饼,m 个员工,买了 n 个月饼,m ≤ n,每个员工至少分 1 个月饼,但可以分多个,

  • 单人分到最多月饼的个数是 Max1 ,单人分到第二多月饼个数是 Max2 ,Max1 - Max2 ≤ 3 ,
  • 单人分到第 n - 1 多月饼个数是 Max(n-1),单人分到第n多月饼个数是 Max(n) ,Max(n-1) – Max(n) ≤ 3,

问有多少种分月饼的方法?

输入描述
每一行输入m n,表示m个员工,n个月饼,m ≤ n

输出描述
输出有多少种月饼分法

用例

输入	
2 4
输出	
2

解题思路

我们需要将 n 个月饼分配给 m 个员工,要求每个员工至少分 1 个月饼,并且相邻员工之间分配的月饼数差距不超过 3。可以通过递归的方法来解决这个问题,确保每个员工分配到的月饼数是升序的且相邻数值之间的差不超过 3。

代码

#include 
华为OD机试 Python【月饼分配方案计数】 将 n 个月饼分配给 m 个员工,要求每个员工至少分 1 个月饼,并且相邻员工之间分配的月饼数差距不超过 3。可以通过递归的方法来解决这个问题,确保每个员工分配到的月饼数是升序的且相邻数值之间的差不超过 3。中秋节,公司分月饼,m 个员工,买了 n 个月饼,m ≤ n,每个员工至少分 1 个月饼,但可以分多个,每一行输入m n,表示m个员工,n个月饼,m ≤ n。问有多少种分月饼的方法?输出有多少种月饼分法。 阅读详情

相关推荐

华为OD机试 - 分月饼 - 回溯(Java 2024 D卷 200分)

递归是一种算法设计技术,通过在函数内部调用自身来解决问题,通常涉及将问题分解为更小的子问题,并在基本情况下终止,常用于解决具有自相似结构的问题。

学Java,找哪吒 5729

【华为OD机试真题 C++】分配糖果

小明从糖果盒中随意抓一把糖果,每次小明会取出一半的糖果分配给同学们。当糖果不能平均分配时,小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或者放回一个糖果。小明最少需要多少次(取出,放回和平均分配均记一次),能将手中的糖果分至只剩一颗。

A_D_I_D_A_S的博客 515

华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题(Python/JS/C/C++ 2024 E卷 200分)

动态规划是一种通过将复杂问题分解为更小的子问题,并利用其重叠子问题和最优子结构性质来优化求解的算法方法。

学Java,找哪吒 1191

【华为OD机考真题】- 信道分配(B卷-200分)(C++版)

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

**My Coding Family** 1084

【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

华为OD机试 C++ -部门人力分配

部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求,需求用 requirements 表述,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。这部分需求需要在 M 个月内完成开发,进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下,每个月需要的最小人力是多少?

2401_83040099的博客 147

【OD统一考试(C卷)考生抽中题】部门人力分配(200 分), 用 C++ 编码,速通

60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode 经典题,200+华为 OD 真题/大厂真题,还有简历修改、模拟面试、专属 HR 对接将为你解锁。目前要求每个月最多有 2 个需求开发,并且每个月需要完成的需求不能超过部门人力。输入数据两行,第一行输入数据 3 表示开发时间要求,第二行输入数据表示需求工作量大小,输出数据一行,表示部门人力需求。对于每一组测试数据,输出部门需要人力需求,行末无多余的空格。个月内完成开发,进行人力安排后每个月的人力是固定的。目前开始常态化报名!

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

【华为OD机试】CPU算力分配(实现Java&Python&C++&&JS)

【华为OD机试】CPU算力分配(实现Java&Python&C++&&JS) 现有两组服务器A和B,每组有多个算力不同的CPU,其中A[i]是A组第i个CPU的运算能力,B[i]是B组第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。为了让两组服务器的算力相等,允许从每组各选出一个CPU进行一次交换,求两组服务器中,用于交换的CPU的算力,并且要求从A组服务器中选出的CPU,算力尽可能小。

一键难忘的博客 2589

华为OD机试模拟题 用 C++ 实现 - 最优资源分配(2023.Q1)

最优资源分配 最优资源分配用户配置是按次序依次配置到芯片中,如果用户配置序列中某个配置超过了芯片总容量,丢弃该配置,继续遍历用户后续配置。参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。、用户按次序配置后,请输出芯片资源占用情况,保证消耗的芯片数量最少。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。,各个芯片之间彼此独立,不能跨芯片占用资源。:每块板卡包含芯片数量,取值范围为。某块业务芯片最小容量单位为。块上述芯片,对芯片编号为。板卡上每块芯片的占用情况。

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

【华为OD机试真题E卷 C++语言】534、内存资源分配 | 机试真题+思路参考+代码解析(E卷复用)

【华为OD机试真题E卷 C++语言】534、内存资源分配 | 机试真题+思路参考+代码解析(E卷复用) 一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源,用户会进行一系列内存申请 ,需要按需分配内存池中的资源返回申请结果成功失败列表 分配规则如下: 1、分配的内存要大于等于内存的申请量,存在满足需求的内存就必须分配,优先分配粒度小的,但内存不能拆分使用; 2、需要按申请顺序分配,先申请的先分配,有可用内存分配则申请结果为true; 3、没有可用则返回false

KJ.JK 2763

华为OD机试 - 简易内存池 2(C++) | 附带编码思路 【2023】

简易内存池 2 | 华为OD机试 题目 请实现一个简易内存池 根据请求命令完成内存分配和释放 内存池支持两种操作命令 REQUEST和RELEASE其格式为 REQUEST=请求的内存大小 表示请求分配指定大小内存 如果分配成功,返回分配到的内存首地址 如果内存不足,或指定的大小为零则输出error RELEASE=释放的内存首地址 表示释放掉之前分配的内存 释放成功无需输出 如果释放不存在的首地址 则输出error

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

【华为OD机试模拟题】用 C++ 实现 - 内存资源分配 内存池(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。用户会进行一系列内存申请,需要按需分配内存池中的资源,返回申请结果成功失败列表。有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源。一个粒度信息内用冒号分割,冒号前为内存粒度大小,冒号后为数量,👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。包含内存粒度数据信息,粒度数据间用逗号分割,申请的内存大小间用逗号分割,申请列表不大于。分配出去,因此输出的结果是。第一行为内存池资源列表,输出为内存池分配结果。

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

【华为OD机试真题 C++语言】356、芯片资源限制 | 机试真题+思路参考+代码解析

>一个业务芯片的容量为10G,可支持两种不同的业务类型A、B。芯片的约束如下:   1、A业务容量为2.5G,一个芯片上最多可配置4路业务; 2、B业务容量为10G,一个芯片上最多可配置1路业务; 3、由于业务容量限制,配置了A业务后,该芯片就不能配置B业务; 4、不能跨芯片占用资源,即业务只能配置在一块芯片上,不能占用一块芯片的容量,再占用另外芯片容量; 5、为了保证使用最少的芯片资源,业务配置时,按芯片编号从小到大顺序依次配置,并优先使用已经占用的芯片。 由于业务容量最小为2.5G,以最小业务

KJ.JK 1479

部门人力分配【华为OD机试】(JAVA&Python&C++&JS题解)

部门人力分配【华为OD机试】(JAVA&Python&C++&JS题解) 部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求,需求用

shrgegrb的博客 848

Doris Streamloader安装教程

Doris Streamloader 是一款用于将数据导入 Doris 数据库的专用客户端工具。本文介绍其在centos7环境下的安装过程

qq_44540985的博客 1094

如何评估一颗 AI 芯片的真实性能?TOPS、FPS 与 Token/sec 全解析

AI 芯片在实际部署中,其理论峰值性能往往无法反映真实执行效率。如何科学评估一颗 AI 芯片的“真实性能”,已成为芯片选型与系统集成环节中的关键技术问题。本文从工程实战角度出发,深入拆解当前常用性能评估指标(TOPS、FPS、Token/sec)背后的定义逻辑与使用陷阱,并结合推理模型部署与执行路径,系统讲解 AI 芯片在不同场景下的性能验证方法。通过对芯片算力-功耗-调度三维关系的分析,读者将掌握评估一颗 AI 芯片是否“跑得动业务”的核心判断能力。

努力分享一些人工智能、计算机视觉、影像等相关的知识干货! 3405

从原理到实践:详解RGBD相机深度与彩色图像对齐(D2C)算法

本文深入解析了RGBD相机深度与彩色图像对齐(D2C)算法的原理与实现。针对自组装相机中深度图与彩色图不匹配的核心痛点,文章从相机模型、坐标系变换等数学基础讲起,剖析了传统点映射算法的缺陷,并重点介绍了高效的矩形区域映射算法。该算法通过将深度像素视为矩形区域进行映射,有效解决了空洞和遮挡问题,并附有可直接复用的C++代码与优化技巧,为三维重建、机器人视觉等应用奠定坚实基础。

weixin_28363123的博客 243

设备管理器找不到蓝牙?从驱动到BIOS的系统排查指南

在Windows系统中,蓝牙功能依赖硬件、驱动、系统服务三层协同工作。设备管理器作为硬件状态的可视化窗口,当蓝牙设备消失时,往往意味着某一层链路中断。常见原因包括BIOS无线开关关闭、驱动异常、蓝牙支持服务被禁用,或系统文件损坏。排查思路应从基础概念出发,先理解蓝牙设备在设备管理器中的四种隐藏位置,再通过扫描硬件、检查BIOS、重装驱动、修复服务等步骤逐层定位。这一方法不仅适用于Windows电脑,也适用于HC-05、ESP32等嵌入式蓝牙模块,因为硬件、协议栈、应用层的故障逻辑相通。掌握这套技术价值在于减

weixin_33377602的博客 272

IMU标定中的Allen方差

Allen方差 Allen方差是IMU标定任务中的常用工具。IMU标定可以分为确定性误差和随机误差,确定性误差包括:scale、bias、misalignment。随机误差则主要是高斯白噪声和bias随机游走。Allen方差主要用于标定随机误差。 Allen方差获取 Allen方差的计算方法如下: 保持IMU静止, 采集N个数据点。 将N个点定长分组,常用的交叠式Allen方差如下(n=3): 对于每个子集,计算均值后,计算相邻两组的方差,得到的时间-方差曲线即为Allen方差。 Alle

realjc的博客 5738

ARM CoreLink 系列 5.1.1 -- CI-700 System Address Map 】

所有的CHI 命令都包含一个 Source ID 和 Target ID, 其中 Source ID 可以来自于 RN Node, Target ID 可以来自于HN node或者其他 SN node. 其中 Target ID 是通过 SAM解析传入的地址得到的。对于 CI-700中的所有 RN Node 中的 SAM 多会进行配置,因为RN Node 访问的是整个地址空间,不同的地址空间会有不同的属性(I/O, DRAM),所以会对RN SAM 配置多个不同属性的区域。

CodingCos的博客 772

IGBT基础知识及应用电路仿真(Multisim)

本文系统介绍了IGBT(绝缘栅双极晶体管)及其应用电路。首先详细解析了IGBT的基本结构、工作原理和特性参数,重点阐述了其五层半导体结构、电导调制效应和电压驱动特性。随后通过Multisim仿真展示了IGBT在四种典型功率变换电路中的应用:半桥驱动电路实现隔离式互补驱动;全桥逆变电路完成DC-AC转换;三相桥式逆变电路生成三相交流电;直流斩波电路(BUCK/BOOST/BUCK-BOOST)实现电压升降变换。文章通过理论分析与仿真波形相结合,全面呈现了IGBT在中高压大功率场景下的优异性能和灵活应用。

XU157303764的博客 1221

华为FusionCompute之计算虚拟化

华为FusionCompute之虚拟化

jks212454的博客 2453

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

上一篇: 华为OD机试 Java【分配问题】
下一篇: 华为OD机试 Java【吃桃速度问题】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值