华为OD机试 - 箱子之字形摆放（Python/JS/C/C++ 2024 E卷 100分）

🕗 发布于 2024-09-29 20:13 华为od python javascript

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

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

例如：箱子ABCDEF, 空地宽度为3，摆放结果如图：

在这里插入图片描述
则输出结果为：

AFG
BE
CD

二、输入描述

输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；后面部分为数字n，表示空地的宽度。

例如：ABCDEFG 3

三、输出描述

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

AFG
BE
CD

四、测试用例

测试用例1：

1、输入

ABCDEFGHIJK 4

2、输出

AHI
BGJ
CFK
DE

3、说明

测试用例2：

1、输入

123456789 4

2、输出

189
27
36
45

3、说明

五、解题思路

输入处理：
- 读取输入字符串str和宽度n。
初始化数据结构：
- 创建一个包含n个列表的列表（matrixLists），每个子列表对应空地的一列，用于存放摆放的箱子。
摆放箱子：
- 遍历字符串中的每个字符，根据当前位置i和宽度n计算当前应该放置到哪一列。
- 使用一个布尔变量reverse来控制当前行的摆放方向（从左到右或从右到左）。每当到达新的一行（即i % n == 0）时，切换reverse的值。
- 如果reverse为true，则调整列索引为n - 1 - k，实现反向摆放。
- 将当前字符添加到对应的列列表中。
输出结果：
- 遍历matrixLists中的每个子列表，将其中的字符连接成字符串，并逐行输出，得到最终的摆放结果。

六、Python算法源码

# 导入所需的模块
import sys

def main():
    # 读取输入，假设输入通过标准输入提供
    input_line = sys.stdin.read().strip()
    if not input_line:
        return
    
    # 分割输入，前面是字符串，后面是数字n
    parts = input_line.split()
    if len(parts) != 2:
        return
    
    s = parts[0]  # 字符串
    n = int(parts[1])  # 空地宽度
    
    # 初始化一个包含n个空列表的列表，用于存放每一列的字符
    matrix_lists = [[] for _ in range(n)]
    
    reverse = True  # 初始方向为反向
    for i in range(len(s)):
        k = i % n  # 计算当前字符应该放在哪一列
        
        if k == 0:
            reverse = not reverse  # 每到新的一行，切换方向
        
        if reverse:
            k = n - 1 - k  # 如果是反向，调整列索引
        
        matrix_lists[k].append(s[i])  # 将字符添加到对应的列列表中
    
    # 输出结果，每个子列表的字符连接成一个字符串
    for lst in matrix_lists:
        print(''.join(lst))

if __name__ == "__main__":
    main()

七、JavaScript算法源码

// 使用Node.js环境
function main() {
    const fs = require('fs');
    const input = fs.readFileSync(0, 'utf-8').trim(); // 读取标准输入并去除首尾空白字符
    if (!input) return;
    
    const parts = input.split(' '); // 分割输入
    if (parts.length !== 2) return;
    
    const s = parts[0]; // 字符串
    const n = parseInt(parts[1]); // 空地宽度
    
    // 初始化一个包含n个空数组的数组，用于存放每一列的字符
    const matrixLists = Array.from({length: n}, () => []);
    
    let reverse = true; // 初始方向为反向
    for (let i = 0; i < s.length; i++) {
        let k = i % n; // 计算当前字符应该放在哪一列
        
        if (k === 0) {
            reverse = !reverse; // 每到新的一行，切换方向
        }
        
        if (reverse) {
            k = n - 1 - k; // 如果是反向，调整列索引
        }
        
        matrixLists[k].push(s[i]); // 将字符添加到对应的列列表中
    }
    
    // 输出结果，每个子数组的字符连接成一个字符串
    for (const lst of matrixLists) {
        console.log(lst.join(''));
    }
}

main();

八、C算法源码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 定义最大输入长度
#define MAX_LEN 1000

int main() {
    char s[MAX_LEN];
    int n;
    
    // 读取字符串和数字n
    if (scanf("%s %d", s, &n) != 2) {
        return 0;
    }
    
    // 动态分配二维数组，每列用一个动态字符串存储
    char **matrixLists = (char **)malloc(n * sizeof(char *));
    for (int i = 0; i < n; i++) {
        matrixLists[i] = (char *)malloc(MAX_LEN * sizeof(char));
        matrixLists[i][0] = '\0'; // 初始化为空字符串
    }
    
    int reverse = 1; // 初始方向为反向（1表示反向，0表示正向）
    int len = strlen(s);
    for (int i = 0; i < len; i++) {
        int k = i % n; // 计算当前字符应该放在哪一列
        
        if (k == 0) {
            reverse = !reverse; // 每到新的一行，切换方向
        }
        
        if (reverse) {
            k = n - 1 - k; // 如果是反向，调整列索引
        }
        
        // 将当前字符添加到对应的列字符串中
        int current_len = strlen(matrixLists[k]);
        matrixLists[k][current_len] = s[i];
        matrixLists[k][current_len + 1] = '\0';
    }
    
    // 输出结果，每个列字符串作为一行
    for (int i = 0; i < n; i++) {
        printf("%s\n", matrixLists[i]);
    }
    
    // 释放动态分配的内存
    for (int i = 0; i < n; i++) {
        free(matrixLists[i]);
    }
    free(matrixLists);
    
    return 0;
}

九、C++算法源码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main(){
    string s;
    int n;
    
    // 读取字符串和数字n
    cin >> s >> n;
    
    // 初始化一个包含n个空字符串的向量，用于存放每一列的字符
    vector<string> matrixLists(n, "");
    
    bool reverse_flag = true; // 初始方向为反向
    int len = s.length();
    for(int i = 0; i < len; i++){
        int k = i % n; // 计算当前字符应该放在哪一列
        
        if(k == 0){
            reverse_flag = !reverse_flag; // 每到新的一行，切换方向
        }
        
        if(reverse_flag){
            k = n - 1 - k; // 如果是反向，调整列索引
        }
        
        matrixLists[k] += s[i]; // 将字符添加到对应的列字符串中
    }
    
    // 输出结果，每个列字符串作为一行
    for(auto &str : matrixLists){
        cout << str << endl;
    }
    
    return 0;
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

在这里插入图片描述

原文地址：https://blog.csdn.net/guorui_java/article/details/142632471

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：yolo自动化项目实例解析（六）自建UI（主窗口、预览窗口）
下一篇：C++20中头文件concepts的使用

dns-prefetc 预解析
是一种浏览器技术，用于提前解析用户可能访问的域名的DNS，以减少用户实际请求资源时的延迟。当浏览器解析到含有指令的标签时，它会在用户点击链接或请求资源之前，提前进行DNS查询，从而在用户实际需要这些资
阅读更多2024-10-03
笔记整理—linux进程部分（6）进程间通信、alarm和pause
整理一下学习的内容，个人观点可能存在错误。对进程的几种通信方式进行了介绍和举例（管道、 system V IPC以及信号量），并结合alarm和pause完成了一个基于挂起原理的sleep函数。
阅读更多2024-10-03
10.3今日错题解析（软考）
这是用来记录我备考软考设计师的错题的，今天知识点为路由配置、封锁协议，大部分错题摘自希赛中的题目，但相关解析是原创，有自己的思考，为了复习：），最后希望各位报考软考的小伙伴都能上岸！！！
阅读更多2024-10-03
低功耗4G模组Air780E之串口通信篇
UART（通用异步接收器/发送器）是一种串行通信协议，因其多功能性和简单性而被广泛使用。与 I2C 和 SPI 不同，UART 只需要两条线即可运行：TX（发送）和 RX（接收）。该协议允许异步通信，
阅读更多2024-10-03
项目级别的配置文件 `.git/config`||全局配置文件 `~/.gitconfig`
在 Git 的配置文件.gitconfig中，alias部分定义了一系列别名，你可以通过这些别名快速执行常用的 Git 操作。
阅读更多2024-10-03
计算机网络期末复习真题（附真题答案）
本文是笔者在大三学习计网时整理的笔记，哈理工的期末试题范围基本就在此范畴内，就算真题有所更改，也仅为很基础的更改数值，大多跑不出这些题，本文包含简答和计算等大题，简答的内容也可能会用于选择填空中，通读
阅读更多2024-10-03
Tomcat监控与调优：比Tomcat Manager更加强大的Psi-Probe
psi-probe是在相同的开源许可证(GPLV2)下分发的社区驱动的 Lambda Probe ，psi-probe的前身是 Lambda Probe，由于Lambda Probe 2006之后不再
阅读更多2024-10-03
【SpringBoot详细教程】-08-MybatisPlus详细教程以及SpringBoot整合Mybatis-plus【持续更新】
MybatisPlus(简称MP)是基于MyBatis框架基础上开发的增强型工具，旨在简化开发、提供效率。至于简化在哪里，我们先看一个案例然后再来详细探究MyBatisPlus。MyBatisPlus
阅读更多2024-10-03
C++语言学习(3): type 的概念
这一篇给出了C++中 type 的概念，包括 fundamental, compound 两种最基本的划分，然后给出了的 macos 代码，以及往下挖了2层、3层发现了的使用等。
阅读更多2024-10-03
工作笔记20240927——vscode + jlink调试
executable”: “${workspaceFolder}/Debug/r52_camsys.elf”, // 替换为你的 elf 文件路径。“telnetport”: 2333, // 与脚本
阅读更多2024-10-03

华为OD机试 - 箱子之字形摆放（Python/JS/C/C++ 2024 E卷 100分）

专栏导读

一、题目描述

二、输入描述

三、输出描述

四、测试用例

测试用例1：

1、输入

2、输出

3、说明

测试用例2：

1、输入

2、输出

3、说明

五、解题思路

六、Python算法源码

七、JavaScript算法源码

八、C算法源码

九、C++算法源码

相关文章