华为OD机试E卷 - 箱子之字形摆放(Java & Python& JS & C++ & C )

最新华为OD机试

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

题目描述

有一批箱子(形式为字符串,设为str),
要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地,请输出箱子的摆放位置。
例如:箱子ABCDEFG,空地宽度为3,摆放结果如图:

在这里插入图片描述

则输出结果为:
AFG
BE
CD

输入描述

输入一行字符串,通过空格分隔,前面部分为字母或数字组成的字符串str,表示箱子;
后面部分为数字n,表示空地的宽度。例如:
ABCDEFG 3

输出描述

输出只有一个整数,表示会影响或结果的交换方案个数。

箱子摆放结果,如题目示例所示

AFG
BE
CD

备注

  1. 请不要在最后一行输出额外的空行
  2. str只包含字母和数字,1 <= len(str) <= 1000
  3. 1 <= n <= 1000

示例1

输入

ABCDEFG 3

输出

AFG
BE
CD

说明

解题思路

题意

有点像这道题:https://leetcode.cn/problems/zigzag-conversion/description/

  1. 题目背景:有一批箱子,用一个字符串 str 表示,每个字符代表一个箱子。将这些箱子以“之字形”的顺序放在一个宽度为 n 的空地中。

  2. 之字形摆放:在一个宽度为 n 的空地中,从上到下、从左到右,以“之字形”摆放箱子,摆放规则如下:

    • 第一列:从上到下摆放 n 个箱子。
    • 第二列:从下到上摆放 n 个箱子。
    • 第三列:再从上到下摆放,以此类推,每列摆放方向交替。
    • 每列在摆放时的位置会交替,因此称之为“之字形”摆放。
  3. 输出要求:按照每一列的结果从左到右依次输出。每行代表一列的箱子内容,不要输出额外的空行。

摆放过程:

  • 第一列:从上到下摆放 A、B、C
  • 第二列:从下到上摆放 D、E、F
  • 第三列:从上到下摆放 G

摆放结构可以写成如下形式:

AFG
BE
CD

解法1:数学推导

通过例子推导之字形摆放的规律及公式:

例子:字符串 ABCDEFG,宽度 n = 3

摆放位置表如下:

字符 行列位置 字符 行列位置 字符 行列位置
A<
华为OD机试 - 箱子之字形摆放问题详解及C++/Java/JavaScript/Python代码实现 初始化一个二维列表(或向量),其长度为n,每个元素用于存储该行的箱子编号。逐个遍历字符串中的字符,计算字符应放置的行索引,并根据之字形的规律进行排列。最后按行输出结果。通过这道“箱子之字形摆放”的题目,我们练习了如何通过二维数组和索引计算,巧妙实现复杂的字符摆放方式。无论是C++、JavaScript、Java还是Python,核心的思路都是一致的:通过行索引控制字符位置,并交替改变行方向。在面试或机试中。 阅读详情

相关推荐

2024华为OD机试真题-箱子之字形摆放(C++/Java/Python)-E卷A卷-100分

有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地,请输出箱子的摆放位置。例如:箱子ABCDEFG,空地宽度为3,摆放结果如图:输入一行字符串,通过空格分隔,前面部分为字母或数字组成的字符串str,表示箱子;后面部分为数字n,表示空地的宽度。例如:

goldarmour的博客 1695

【100%通过率】华为OD机试真题 JavaScript 实现【箱子之字形摆放】【2023 Q1 | 100分】

有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地,请输出箱子的摆放位置。

MISAYAONE的博客 1万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考2025A卷 - 箱子之字形摆放 (Java & Python& JS & C++ & C )

华为OD机考2025A卷 - 箱子之字形摆放 (Java & Python& JS & C++ & C )

算法大师! 1514

华为OD机考2025B卷 - 箱子之字形摆放​​​​​​​(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 箱子之字形摆放​​​​​​​(Java & Python& JS & C++ & C )

算法大师! 854

【华为OD】C卷真题100分:箱子之形摆放 python代码实现[思路+代码]

输入一行字符串,通过空格分割,前面部分为字母或数字组成的字符串str,表示箱子;后面部分为一个数字n,表示空地的宽度。有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之形的顺序摆放在宽度为n的空地,请输出箱子的摆放结果。2. str只包含字母和数字,1

十年以上编程经验的干货分享 1044

【2024年华为OD机试】(E卷,100分)- 箱子之字形摆放 (Java & JS & Python&C/C++)

华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 1152

【华为OD】C卷真题100分:箱子之形摆放 java代码实现[思路+代码]

输入一行字符串,通过空格分割,前面部分为字母或数字组成的字符串str,表示箱子;后面部分为一个数字n,表示空地的宽度。有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之形的顺序摆放在宽度为n的空地,请输出箱子的摆放结果。2. str只包含字母和数字,1

十年以上编程经验的干货分享 874

【华为OD】C卷真题100分:箱子之形摆放 C代码实现[思路+代码]

输入一行字符串,通过空格分割,前面部分为字母或数字组成的字符串str,表示箱子;后面部分为一个数字n,表示空地的宽度。有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之形的顺序摆放在宽度为n的空地,请输出箱子的摆放结果。2. str只包含字母和数字,1

十年以上编程经验的干货分享 850

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

【华为OD】C卷真题100分:箱子之形摆放 C/C++代码实现[思路+代码]

输入一行字符串,通过空格分割,前面部分为字母或数字组成的字符串str,表示箱子;后面部分为一个数字n,表示空地的宽度。有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之形的顺序摆放在宽度为n的空地,请输出箱子的摆放结果。2. str只包含字母和数字,1

十年以上编程经验的干货分享 696

新手必看:如何用R/qtl快速完成QTL定位分析(附实战代码)

本文为新手提供了使用R/qtl进行QTL定位分析的完整实战指南。内容涵盖从环境搭建、数据准备与清洗,到核心分析流程(包括遗传图谱计算、单QTL扫描、置换检验确定阈值)以及进阶结果可视化的全步骤。通过清晰的代码示例,帮助读者快速掌握这一数量遗传学关键分析技术,实现从数据到QTL峰值的完整分析闭环。

y7z8a的博客 505

折叠式共源共栅运放设计实战:Cadence Virtuoso完整流程

在模拟IC设计中,运放是信号链的核心模块,而共源共栅结构凭借高增益、高输出阻抗的特性,成为高性能放大器的经典选择。其中,折叠式共源共栅运放通过电流折叠技术,在不牺牲增益的前提下显著改善输出摆幅与输入共模范围,尤其适合1.8V低压工艺下的高动态范围应用。本文从共源共栅放大器的基本原理出发,解析其技术价值与典型应用场景,并基于0.18μm工艺,系统展示如何利用Cadence Virtuoso完成从电路结构分析、管子尺寸推导到原理图绘制、仿真调试的完整设计闭环。内容涵盖增益、带宽、相位裕度等关键指标的优化方法,以

weixin_34277853的博客 370

python入门:Anaconda和Jupyter notebook的安装与使用

一、安装和使用Anaconda 1、anaconda是什么? Anaconda在英文中是“巨蟒”的意思,与python的意思相近,它是python的包管理器和环境管理器。 2、为什么需要安装anaconda? 原因有以下几点: 附带一大批常用的数据科学包,方便立即开始处理数据 管理包 anaconda是在conda(一个包管理器和环境管理器)上发展来的;而conda可以很方便地对第三方的包进行安装、卸载和更新。 管理环境 conda可以为不同的项目建立不同的运行环境,避免不同的项目或包版本

PY洋洋 1万+

Xlinx PG151 除法器IP 笔记

对Xlinx 除法器IP PG151中部分内容记录备忘。

weixin_50515160的博客 2529

PCL 三维重建 泊松曲面重建算法

本文介绍了基于泊松曲面重建算法的三维重建过程。泊松重建是一种利用点云数据生成三维表面的算法,它基于点云的法线估计和泊松方程的求解,能够生成光滑且连续的曲面模型。该方法适用于复杂形状和细节的表面重建。

纵马踏花向自由 1090

WS2812和homeassistant握手

本文学习了WS2812和homeassistant握手,后期会分享更多有趣物联网的操作从而实现对外部世界进行感知,充分认识这个有机与无机的环境,科学地合理地进行创作和发挥效益,然后为人类社会发展贡献一点微薄之力。...

vor234的博客 816

用Python爬取政府采购信息的实战全流程

以 Playwright 自动采集政府采购信息结构化存储与查询可拓展关键词过滤与通知机制。

2201_76125261的博客 1154

在群辉(NAS)中安装虚拟机套件(Virtual Machine Manager)

一、在群辉中下载虚拟机套件Virtual Machine Manager ①启用Open vSwitch(网络--&gt;管理--启用Open vSwitch) ②打开“套件中心” ③查找到Virtual Machine Manager套件点击“安装套件” 二、安装虚拟机套件(Virtual Machine Manager) ①打开虚拟机套件运行设置向导 ②选择存储空间...

提供C#相关开发 、云计算、运维测试、网络安全相关技术分享与服务,有意向可联系。 2万+

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

廖雪峰Python教程[完整版]

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

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

上一篇: 华为OD机试E卷 - 猜密码(Java & Python& JS & C++ & C )
下一篇: 华为OD机试E卷 - 字符串排序(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值