最小体力消耗

已于 2025-03-18 18:59:38 修改
阅读量7.8k 收藏 19
点赞数 9
CC 4.0 BY-SA版权
文章标签： 算法 Java JavaScript Python C语言 C++
于 2022-07-27 11:26:07 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/126009910
算法刷题笔记 同时被 2 个专栏收录
566 篇文章

已下架不支持订阅

算法刷题笔记 2023
472 篇文章

已下架不支持订阅

题目描述

假设你现在处于第 x 层楼：

  • 若 x 是偶数，则你可以乘坐电梯到达 x / 2 层楼，该过程消耗 1 个单位体力。
  • 若 x 是奇数，则你只能爬楼梯到 x + 1 层或者 x - 1 层，该过程消耗 1 个单位体力。

请问，当你在第 n 层楼，若想回到第 1 层楼，最少需要消耗多少体力。

输入描述

第一行输入 n，n 最大可取 100000000000。

输出描述

输出最少消耗的体力。

用例

输入 100
输出 8
说明 无

题目分析

本题由于是每次折半，因此本题数量级即便很大，也不怕超时。

没有了超时的后顾之忧，本题，直接可以暴力逻辑求解

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为od 机试真题 C++ 实现【分糖果】
MISAYAONE的博客
11-04 958
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
华为OD统一考试 - 分糖果（C++ Java JavaScript Python）
算法大师！
04-13 4784
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
华为OD机试_2025 B卷_分糖果（Python，100分）（附详细解题思路）
最新发布
测试工程师的成长之路
06-18 904
递归思维：将大问题分解为小问题解决最优选择：奇数时比较两种路径的代价记忆化技术：避免重复计算提高效率操作计数：偶数操作1次，奇数操作2次。
华为OD机试真题------分糖果
风信子的博客
09-27 1082
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。一个整数n，表示小明最初抓取的糖果数（n小于某个上限，如1000000或10000000000）。输出小明最少需要多少次操作能将手中糖果分至只剩一颗。：首先明确，每次操作包括取出糖果、放回糖果和平均分配糖果三个步骤中的任意一个或多个，且均记作一次操作。
分糖果 华为od js
m0_59070120的博客
07-18 341
解释(1)15+1=16;(2)16/2=8;当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。...
华为OD机试真题：分糖果-均分【2022 Q1 Q2 |200分】
cxh21627的博客
06-15 2628
题目描述： 现有几袋糖果，老师要将糖果分给小张和小王两个同学，每一袋都有一定数量的糖果，每袋糖果只能全部分给他们其中一人，要求最终两人分得糖果的数量相同。输入：糖果的袋数和各袋中糖果的数量； 输出：平分下来的糖果数量，以及两个人分别分到的各袋中糖果的数量，如果无法平分，则直接输出-1示例1： 1.输入： 5 2 6 5 4 7 输出： 12 2 4 6 5 7
Leetcode每日一题：1631. 最小体力消耗路径
嘤嘤的博客
01-30 735
目录问题描述思路分析及代码实现 问题描述 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。你每次可以往 上，下，左，右 四个方向之一移动，你想要找到耗费 体力 最小的一条路径。 一条路径耗费的 体力值 是路径上相邻格子之间 高度差绝对值 的 最大
力扣1631最小体力消耗路径——python
qq_51718832的博客
01-30 380
我们先理解一下题目，他要求我们返回的是最小的体力消耗，这里的体力消耗于高度差的绝对值有关，越小越省体力，我们我们最后需要把所有的内容全部都连接一起。我们可以尝试用暴力方法求解。 我们依次遍历上下左右，每条路都求完，然后返回出最大的绝对值之差。 heights = [] r, c = len(heights), len(heights[0]) if r ==1 and c == 1: return 0 #如果只有一个格子直接返回0 dp = [[float('inf')]*c for _ in
leetcode 1631. 最小体力消耗路径 二分+BFS、并查集、Dijkstra算法
GD_small_bit的博客
05-26 526
一道题目，复习三种算法
1631 最小体力消耗路径
weixin_44171872的博客
11-01 575
题目描述： 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。你每次可以往 上，下，左，右 四个方向之一移动，你想要找到耗费 体力 最小的一条路径。 一条路径耗费的 体力值 是路径上相邻格子之间 高度差绝对值 的 最大值 决定的。 请你返回从左上角
题解 | # 华为OD - 分糖果 #
weixin_51337282的博客
08-27 481
本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。
华为笔试题分享：分糖果
weixin_40323516的博客
04-14 2613
华为笔试经历。
【华为OD统一考试B卷 | 100分】分糖果（C++ Java JavaScript Python）
dsfgfgdh546的博客
05-27 2098
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。
【华为OD统一考试B卷 】分糖果 python
qq_34443966的博客
07-08 268
分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的糖的总重量“相等”（根据Koko的逻辑），要不然就会哭的。非常不幸的是，koko还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。
分糖果（C语言）
qq_34143141的博客
10-21 176
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（<10000000000）：15。上面逻辑可以基于递归实现。最少分至一颗糖果的次数：5。
华为OD机试 - 分糖果（Java & C）
qq_34143141的博客
07-05 429
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（
如何在华为OD机试中获得满分？Java实现【分糖果】一文详解！
陈书予
05-28 359
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。抓取的糖果数（
华为OD机试 - 分糖果（Python）
坚果的博客
02-17 2174
小明从糖果盒中随意抓一把糖果每次小明会取出一半的糖果分给同学们当糖果不能平均分配时小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。
【新】华为OD机试 - 分糖果（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4122
分糖果 题目 小明从糖果盒中随意抓一把糖果 每次小明会取出一半的糖果分给同学们 当糖果不能平均分配时 小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果 小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗 输入 抓取糖果数(小于1000000)，例如15 输出描述 最少分至一颗糖果的次数，例如5
算法优化：C++实现合并果子问题最小体力消耗策略
这种策略保证了不会因为合并顺序不当而导致总体体力消耗的增加。 三、优先队列（最小堆）的数据结构 优先队列是一种可以随时插入元素但只能按照优先级顺序（如数值大小）取出元素的数据结构。在C++中，可以使用标准...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值