【华为机试真题 Python实现】输出第n项的结果

已于 2022-10-08 20:58:38 修改
阅读量1k 收藏 5
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 华为OD 机试 Python
于 2022-06-08 01:06:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/125176299
本文介绍了华为机试中的一道题目，涉及一个数列的生成规则，从A[0]=1开始，每项A[n]描述了前一项A[n-1]的数字连续出现的次数。例如，A[1]=11，A[2]=21，A[3]=1211等。文章提供了非最优解的Python代码实现，并强调了机试中的注意事项，如输入输出处理、超时策略和查重要求。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

有一个数列A[n]，从A[0]开始每一项都是一个数字，数列中A[n+1]都是A[n]的描述

其中A[0]=1

规则如下：
A[0]:1
A[1]:11 含义其中A[0]=1是1个1 即11
表示A[0]从左到右连续出现了1次1
A[2]:21 含义其中A[1]=11是2个1 即21
表示A[1]从左到右连续出现了2次1
A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211
表示A[2]从左到右连续出现了一次2又连续出现了一次1
A[4]:111221 含义A[3]=1211 从左到右是由一个1和一个2两个1 即111221
表示A[3]从左到右连续出现了一次1又连续出现了一次2又连续出现了2次1

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python】输出第n项的结果
09-20 773
A[4]:111221 含义A[3]=1211 从左到右是由一个1和一个2两个1 即111221。有一个数列A[n]，从A[0]开始每一项都是一个数字，数列中A[n+1]都是A[n]的描述。A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211。表示A[3]从左到右连续出现了一次1又连续出现了一次2又连续出现了2次1。A[2]:21 含义其中A[1]=11是2个1 即21。表示A[2]从左到右连续出现了一次2又连续出现了一次1。A[1]:11 含义其中A[0]=1是1个1 即11。
最新华为OD机试真题——(E卷,100分) - 分割数组的最大差值（python）
最新发布
qq_62634009的博客
04-27 215
给定一个整数数组nums，我们可以在数组内的任意位置分割，将其分割成两个非空子数组（左数组和右数组）。我们的任务是计算每种分割方式下，两个子数组的和之差的最大值。
chatgpt赋能python：如何使用Python取出数组中的第n个数
yakuchrisfor的博客
06-11 871
在Python中，数组是一种特定的数据结构，可以容纳同种数据类型的多个元素。通过使用索引，我们可以访问数组中的各个元素。在Python中，列表是一种非常常见的数组类型。在这个列表中，我们有10个整数。这将输出3，因为在Python中，索引从0开始而不是从1开始。所以，第3个数的索引是2。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT。
华为OD机考-构建输入和输出
wuhsujun的博客
11-25 4214
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。概述：下文列举机考过程中常见输入的构造方法，如字符串、二位数组等，并对用到的函数进行详细讲解，最后通过真题实操巩固知识点。（1）作为python的内置函数，可以将任何可迭代数据转化为列表类型，并返回转化后的列表。（2） 列表常见的操作：排序，删除元素，插入元素，修改元素，遍历列表，切片等。建议：使用函数时，指定清晰而易于明白的提示**（在考试中不用输入提示）**
面试题题库_3_数列描述
a15816138684的博客
01-05 1483
有一个数列aN，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1 规则如下： a[0]:1 a[1]:11(含义:其前一项a[0]=1是1个1，即“11”表示a[0]从左到右，连续出现了1次“1”) a[2]:21(含义:其前一项a[1]=11，从左到右:是由两个1组成，即21。表示a[1]从左到右，连续出现了两次“1＂) a[3]:1211(含义:其前一项a[2]=21，从左到右:是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出现了1次“2”，
【华为机试真题 JAVA】数列描述-100
weixin_52894047的博客
09-18 919
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
【华为机试真题 Python实现】N进制减法
10-17 782
《华为机试真题详解》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。 主管期望你实现一个基于字符串的N机制的减法。 需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。 三个参数。第一个参数是整数形式的进制N值，N值范围为大于等于2、小于等于35。 第二个参数为被减数字符串；第三个参数为减数字符串。有效的字符包括0-9以及小写字母a-z，字符串有效字符个数最大为100个字符，另外还有结尾的\0。
【100%通过率】华为OD机试真题 Python 实现【数字加减游戏】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-24 1万+
小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。每个回合，小明可以用当前的数字加上或减去一个数字。现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。
华为机试真题 Python 实现【最大化控制资源成本】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
11-20 9849
公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime）,并行度（parallelism）三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。任务混部问题是指给定一批任务，让这批任务由同一批服务器承载运行，请你计算完成这批任务混部最少需要多少服务器，从而最大最大化控制资源
【华为机试真题 Python实现】拆分输出字符串
05-08 7570
文章目录题目描述示例1输入输出参考代码 题目描述 连续输入字符串(输出次数为 N,字符串长度小于 100)，请按长度为 8 拆分每个字符串后输出到新的字符串数组，长度不是 8 整数倍的字符串请在后面补数字 0，空字符串不处理。 首先输入一个整数，为要输入的字符串个数。...
华为真题--数列描述
半生程序员的搬砖历程
07-08 1899
a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)* a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。* a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。数列中a[n+1]都是a[n]的描述。* a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。
数列描述 有一个数列a[N]
weixin_44219664的博客
04-11 1753
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 有一个数列A[n] 从A[0]开始每一项都是一个数字 数列中A[n+1]都是A[n]的描述 其中A[0]=1 规则如下 A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 即21 表示A[1]从左到右连续出现了2次1 A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211 表示A[2]从左到右连续出现了一次2
【华为OD机试真题 C语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
06-18 2371
a[4]：111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即"111221””。表示a[3]从左到右，连续出现了1次“1”, 连续出现了1次“2", 连续出现了两次“1")a[3]:1211(含义：其前一项a[2]=1211，从左到右：是由一个2和一个1组成，即 “1211”。a[2]：21(含义：其前一项a[1]=11，从左到右：由两个1组成，即 " 21 “。a[1]：11(含义：前一项a[0]=1是1个1，即" 11 “。数列的第n项(0≤n≤59)
【华为OD】有一个数列a[N](N=60)，从a[0]开始，每一项都是一个数字。数列 中a[n+1]都是an的描述
qq_35948955的博客
12-18 429
【代码】【华为OD】有一个数列a[N](N=60)，从a[0]开始，每一项都是一个数字。数列 中a[n+1]都是an的描述。
js 华为od机试题 数组描述
flyf___的博客
06-27 131
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。即a[1] 为a[0] 的描述，1个1；a[2]为a[1]的描述，2个1；a[3]为a[2]的描述，1个2，2个1。请输出这个数列的第n项结果（a[n]，0≤n≤59）。本文记录本人的撰写思想，若有不足之处，请指教。
如何在华为OD机试中获得满分？Java实现【数列描述】一文详解！
陈书予
05-28 135
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。规则如下：a[0]:1a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示
华为OD机试 - 数列描述 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-07 1276
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【数列描述】
CSDN
10-09 3017
已支持（Java & JS & Python & C & C++），实现：动态规划
Python 学习笔记之数据结构（列表篇）
weixin_43435872的博客
10-04 413
列表 列表是 Python 中基本的数据结构，列表中的每个元素都分配一个数字——索引（位置），第一个索引是 0，第二个索引是 1， 以此类推 列表的数据项不需要具有相同的类型 列表基本操作 创建一个列表，只要把逗号分隔的不同数据项使用方括号括起来即可 # 新建列表 testlist = [10086, '中国移动', [1,2,3,4,5]] print('testlist: ', testlist) print() # 访问列表长度 print('len(testlist): ', len(testlis
华为机试真题python实现 二叉树的中序遍历
10-01
以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值