华为OD机试 2025B卷 - 小明减肥

已于 2025-05-15 08:54:24 修改
阅读量398 收藏 20
点赞数 29
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025B卷 华为OD机试2025B卷 华为OD机考2025B卷 算法
于 2025-05-15 01:56:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/147966585
版权

小明减肥

真题目录: 点击去查看

2025B卷 100分题型

题目描述

小明有n个可选运动，每个运动有对应卡路里，想选出其中k个运动且卡路里和为t。k，t，n都是给定的。求出可行解数量

输入描述

第一行输入 n t k

第一行输入 每个运动的卡路里 按照空格进行分割

备注

  • 0 < n < 10
  • t > 0, 0 < k <= n
  • 每个运动量的卡路里 > 0

输出描述

求出可行解数量

用例1

输入

4 3 2
1 1 2 3

输出

2
了解本专栏 订阅专栏 解锁全文
【全网首发】2025华为 OD 机试2025B卷 机考真题库清单（全真题库）含考点说明（华为OD2025年B卷）
算法大师！
05-12 2974
【持续更新】2025华为 OD 机试2025B卷 机考真题库清单（全真题库）含考点说明（华为OD2025年B卷）
华为OD机试 2025B卷 2025A卷 E卷 真题目录
热门推荐
qq_45776114的博客
01-11 1万+
华为OD机试 2025B卷 华为OD机试 2025A卷题库 华为OD机考2025A卷真题 华为OD真题 华为OD2025A卷真题
华为OD机考2025B卷 - 小明减肥（Java & Python& JS & C++ & C ）
算法大师！
05-15 320
华为OD机考2025B卷 - 小明减肥。小明有n个可选运动，每个运动有对应卡路里，想选出其中k个运动且卡路里和为t。k，t，n都是给定的。可行解为2，选取{0, 2}, {1,2}两种方式。第一行输入 每个运动的卡路里 按照空格进行分割。第一行输入 n t k。
华为od算法题-小明找位置-Java解法
qq_42631788的博客
05-31 312
小明友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog（n）；学号为堅数类型，队列规模<=10000；输入描述： 1、第一行：输入已排成队列的小朋友的学号（正整数），以”,”1隔开；例如：93 95 97 100 102 123 155 2、第二行：小明学号，如110；输出描述： 输出一个数字，代表队列位置（从1开始）。例如： 6 示例1 输入 93 95 97 100 102 123 155 110 输出 6。
2023华为od统一考试B卷【二叉树中序遍历】
XYL147250的博客
05-02 653
博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况。
算法刷题-动态规划之区间DP
2301_81754159的博客
05-12 1099
今天是最后一天的区间dp，明天博主将给大家带来新的篇章。1.
算法练习：19.JZ29 顺时针打印矩阵
qq_34348690的博客
05-16 166
【代码】算法练习：19.JZ29 顺时针打印矩阵。
力扣 旋转图像
fancy166166的博客
05-12 372
创建一个新的数组，存储旋转后的数组，将数组的第一行存到新创的数组空间的最后一列。
dance links算法 解决数独问题 python实现
m0_65604669的博客
05-15 564
11。
AtCoder 第405场初级竞赛 A~E题解
m0_69389639的博客
05-15 721
AtCoder 第405场初级竞赛 A~E题解：A Is it rated?、B Not All、C Sum of Product、D Escape Route、E Fruit Lineup 本文介绍了五个编程题目及其解析，涵盖了嵌套判断、枚举、数组计数法、前缀和、广度优先搜索（BFS）以及组合数学等考点。每个题目都提供了详细的解析和代码参考，帮助理解如何通过编程解决实际问题。题目难度从GESP一级到八级不等，适合不同水平的编程学习者。通过阅读本文，读者可以学习到如何在不同情境下应用这些算法和数据结构。
可视化图解算法38：重建二叉树
weixin_42117918的博客
05-13 979
对于二叉树的相关算法，我们总结了一套【可视化+图解】方法，依据此方法来解决相关问题，算法变得易于理解，写出来的代码可读性高也不容易出错。
代码随想录算法训练营 Day46 动态规划ⅩⅢ 回文字符串
weixin_43679621的博客
05-14 930
动规五部曲里，哪一部没想清楚，这道题目基本就做不出来，即使做出来了也没有想清楚，而是朦朦胧胧的就把题目过了。
判断一个数是不是素数的最高效的算法
Debug yourself!
05-12 402
数值范围建议算法是否确定性Python 实现≤ 10^126k±1 优化试除法✅ 是快速、简单≤ 2^64Miller-Rabin（特定基底）✅ 是快速、安全任意大整数Miller-Rabin（多轮）⚠️ 概率性可自定义轮数。
排序算法-归并排序
D_aniel_的博客
05-09 572
归并排序是一种对于给定的一组数据，利用递归与分治技术将数据序列划分成为越来越小的半子表，在对半子表排序后，再用递归方法将排好序的半子表合并成为越来越大的有序序列。
数值分析证明题
2301_81197800的博客
05-16 434
例给出cos⁡x\cos xcosx，x∈[0∘,90∘]x\in[0^{\circ},90^{\circ}]x∈[0∘,90∘]的函数表，步长h=1′=(160)∘h = 1' = (\frac{1}{60})^{\circ}h=1′=(601​)∘，若函数表具有555位有效数字，研究用线性插值求cos⁡x\cos xcosx近似值时的总误差界。解：用函数值及近似值所建立的线性插值多项式为 当x∈[xi,xi+1]x \in [x_i, x_{i + 1}]x∈[xi​,xi+1​]时 Li(x)=f(x
从经典力扣题发掘DFS与记忆化搜索的本质 -从矩阵最长递增路径入手 一步步探究dfs思维优化与编程深度思考
c5dnuser的博客
05-12 810
本文探讨了矩阵中最长递增路径问题的解法，重点介绍了深度优先搜索（DFS）和记忆化搜索的应用。首先，通过暴力DFS解法，从每个单元格出发尝试所有可能的路径，但由于存在大量重复计算，时间复杂度较高，于是继续优化并获得性能优化！ 刷爆力扣的矩阵路径题，90% 的人都不知道的 DFS 优化秘诀！ 💥 从超时到击败 100% 用户，我只做了这一个改变！ 🎯 一道看似简单的矩阵路径题，让无数大佬折戟沉沙！ 🤯 暴力 DFS 直接超时？记忆化搜索让时间复杂度从指数级降到线性！ 🚀 掌握这个技巧，代码效率提高2
APS「多目标平衡算法」如何破解效率与弹性的永恒博弈
茗鹤APS和MES
05-15 836
APS系统通过构建需求特征数据模型，整合历史销售、市场趋势、客户订单、促销活动、供应链动态、舆情及环境数据等数据源，结合多种先进的算法架构，实现需求规律深度挖掘与实时修正，并依托事件驱动预测修正机制，在突发产品需求事件发生时，短时间内完成模型热更新，同步生成需求变更影响分析报告，推动库存周转率提高、滞销品占比下降、紧急订单响应周期缩短、供应链综合成本降低，为企业构建需求精准感知-产能弹性匹配-库存零冗余的智能决策闭环，从源头保障生产计划科学性。
P1439 【模板】最长公共子序列
最新发布
zqystca的博客
05-16 223
n的两个排列P1​和P2​，求它们的最长公共子序列。接下来两行，每行为n个数，为自然数1, 2, …一个数，即最长公共子序列的长度。
2089. 找出数组排序后的目标下标——O(n)做法！
2401_88475903的博客
05-15 136
采用二分查找法：首先确定大于等于目标值的最小索引，再找出小于等于目标值的最大索引，这两个索引之间的范围即为等于目标值的区间。空间复杂度：O(1)统计小于和等于目标值的方法：通过。的元素位置），这两个位置的交集即为所有等于。时间复杂度：O(nlogn)记录等于目标值的元素数量。若不存在这样的元素，则返回。的元素位置）和上界（即最后一个小于等于。表示第二个目标值的下标，依此类推，直到。时间复杂度：O(n)空间复杂度：O(1)的下界（即第一个大于等于。记录小于目标值的元素数量，表示第一个目标值的下标，
华为OD机试真题e卷------分糖果python
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值