华为OD机试E卷 - 跳房子I（Java & Python& JS & C++ & C ）

算法大师

已于 2024-09-17 08:36:50 修改

阅读量601

点赞数

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签：华为od java python c语言 javascript c++ 华为OD机试E卷

于 2024-09-03 09:39:47 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/141850523

版权

最新华为OD机试 (Java/JS/Py/C/C++) 同时被 2 个专栏收录

该专栏为热销专栏榜第2名

698 篇文章 3151 订阅 ¥59.90 ¥99.00

订阅专栏

华为OD机试（Java/JS/Py/C/C++）

686 篇文章 201 订阅 ¥49.90 ¥99.00

订阅专栏

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

跳房子，也叫跳飞机，是一种世界性的儿童游戏。

游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。

跳房子的过程中，可以向前跳，也可以向后跳。

假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?

如果有，请输出索引和最小的步数组合。

注意：

数组中的步数可以重复，但数组中的元素不能重复使用。
提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。

输入描述

第一行输入为每回合可能连续跳的步数，它是int整数数组类型。

第二行输入

了解本专栏

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄3年

1460: 原创

1221: 周排名

744: 总排名

336万+: 访问

: 等级

2万+: 积分

9630: 粉丝

4908: 获赞

1002: 评论

8126: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
算法大师: 》。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
microc21: 题干是“偶数个小块”但是解题过程跟用例都是奇数块？
华为OD机试D卷C卷 - 分割均衡字符串（C++ Java JavaScript Python C语言）
Lord_Rebel: 分治算法.... [code=python] a="XXYXYYX" def check_valid(s,keys): dic={k:0 for k in keys} for i in s: dic[i]+=1 keys=list(dic.keys()) tgt=dic[keys[0]] for k in keys[1:]: if dic[k]!=tgt: return False return True if len(a) <2: print(0) exit(0) ans=0 keys=list(set([i for i in a])) def check_var(s): if(len(s)==1):return global ans i=1 while(i!=len(s)): if(check_valid(s[:i],keys)): break i+=1 if i==len(s): if(check_valid(s,keys)): ans+=1 else: check_var(s[:i]) check_var(s[i:]) check_var(a) print(ans) [/code]
华为OD机试D卷C卷 - 生成哈夫曼树（C++ Java JavaScript Python C语言）
Lord_Rebel: 简洁版python代码： [code=python] num=int(input()) array=[int(item) for item in input().split(" ") if len(item.strip())!=0] class Node: def __init__(self,val): self.val=val self.left=None self.right=None leaves=[Node(item) for item in array] nodes=sorted(leaves,key=lambda node:node.val) while(len(nodes)>1): left= nodes.pop(0) right= nodes.pop(0) p=Node(left.val+right.val) p.left=left p.right=right nodes.append(p) nodes=sorted(nodes,key=lambda node:node.val) ans=[] def trans(root:Node): global ans if root is None: return trans(root.left) ans.append(str(root.val)) trans(root.right) root=nodes[0] trans(root) print(" ".join(ans)) [/code]
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
Lord_Rebel: 我的方法巨复杂 [code=python] a=input() d={} start=0 end=1 while(start<end and start <len(a)): if(int(a[start:end])==0): if(end==len(a)): d[start]=end break else: if a[end] =="1": d[start]=end start=end+1 end=start+1 else: end+=1 else: start=end end+=1 count=0 for key in d: num=d[key]-key if(key!=0 or d[key]!=len(a)): if(num>=3): count+=(num-3)//2+1 else: if(key==0 and d[key]==len(a)): count+=(num-1)//2+1 else: count+=(num-2)//2+1 print(count) [/code]

大家在看

最新文章

2024

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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