【2023华为od-C卷-第三题-找数字】100%通过率（JavaScript&Java&python&C++）

最新推荐文章于 2024-04-11 12:28:52 发布
最新推荐文章于 2024-04-11 12:28:52 发布
阅读量2.1k 收藏 20
点赞数 22
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135119914
版权
博客介绍了如何找到一个大于给定正整数n且二进制1的个数相同的最小数字m。通过贪心和双指针策略，先尝试翻转二进制中的01子串，若无法找到则在前面添加0，并进一步调整二进制位。提供了JavaScript、Java、Python和C++的实现代码。
摘要由CSDN通过智能技术生成

题目描述

小扇和小船今天又玩起来了数字游戏
小船给小扇一个正整数 n ( 1 ≤ n ≤ 1 0 9 ) n(1\le n\le 10^9) n(1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【找数字】
程序员阿甘的博客
12-14 6484
（Java & JS & Python & C & C++），考察：进制转换，找规律
华为OD机试 - 小扇和小船的数字游戏 - 二进制（Java 2024 C卷 200分）
最新发布
学Java，找哪吒
05-04 3775
二进制是一种计数系统，由两个数字 0 和 1 组成，用于表示计算机中的数据和指令，是计算机硬件和软件中最基本的表示方式之一。
找数字【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
04-11 3012
找数字【华为OD机试JAVA&Python&C++&JS题解】小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n (1
【华为OD机试真题 Java语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-11 1370
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【免费题库】华为OD机试 - 找数字（Java & JS & Python & C & C++）
m0_66793065的博客
03-29 2386
## 题目描述 小扇和小船今天又玩起来了数字游戏， 小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值。 ## 输入描述 输入一个正整数 n（1 ≤ n ≤ 1e9） ## 输出描述 输出一个正整数 m 用例1 输入 2 输出 4 说明 2的二进制10，
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1946
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 3571
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1679
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1761
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为od-C卷-第三题-二叉树计算】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-18 1651
不知道怎么去构建二叉树的同学，可以先去学习一下原题中的求解方式，然后我们根据还原后构建的二叉树，直接计算其每一个对应的子树和。左子树表示该节点左侧叶子节点为根节点的一颗新树，右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。但是在原题基础上，又需要按照还原后的二叉树，去按照上述规则，去求每一个节点的子树权值和，第一行整数，表示二叉树的中序遍历，用空格分割。第二行整数，表示二叉树的前序遍历，用空格分割。
【华为OD机试真题 JS语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 2641
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
华为OD机试Java - 找数字
A_D_I_D_A_S的博客
03-16 909
小扇和小船今天又玩起来了数字游戏。小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值
【华为OD机试真题 C++语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-06 2679
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机试真题】C卷-找数字（JAVA）
u014481728的博客
03-24 2493
【华为OD机试真题】C卷-找数字（JAVA）：小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。
华为OD机试 Java -找数字
2401_83040099的博客
03-09 1027
小扇和小船今天又玩起来了数字游戏。小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值
【华为OD机试真题】C卷-找数字（C++）
u014481728的博客
03-24 935
【华为OD机试真题】C卷-找数字（C++）：小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。
【OD统一考试（ C&D 卷）】小扇和小船的数字游戏，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-15 1260
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n (1≤n≤1e9)，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同（如 4 对应二进制 100，8 对应二进制 1000，1 的个数都为 1），现在求 m 的最小值。7 的二进制 111，11 的二进制位 1011，1 的个数相同，且 11 是满足条件的最小数。2 的二进制 10，4 的二进制位 100，1 的个数相同，且 4 是满足条件的最小数。输入一个正整数 n（1 ≤ n ≤ 1e9）
华为OD机试C卷-找数字(Python)
HebutMrLiu的博客
03-10 395
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n(1≤n≤1e9)，小扇需要找到一个比n大的数字m，使得m和n对应的二进制中1的个数要相同，如：4对应二进制100，8对应二进制1000，其中1的个数都为1个，现在求m的最小值。输入一个正整数n(1≤n≤1e9)
华为OD机试用 go 实现 -【小扇和小船的数字游戏】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-15 678
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n (1≤n≤1e9)，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同（如 4 对应二进制 100，8 对应二进制 1000，1 的个数都为 1），现在求 m 的最小值。7 的二进制 111，11 的二进制位 1011，1 的个数相同，且 11 是满足条件的最小数。2 的二进制 10，4 的二进制位 100，1 的个数相同，且 4 是满足条件的最小数。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值