HJ53-杨辉三角的变形

最新推荐文章于 2025-12-05 17:02:52 发布
最新推荐文章于 2025-12-05 17:02:52 发布
阅读量165 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【Python】华为OD面试题 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wdm2024/article/details/130668041
博客介绍了如何解决寻找杨辉三角形变形中第n行的第一个偶数位置的问题。当输入n时，算法将返回偶数出现的位置，若没有偶数则输出-1。示例中，输入3时返回2，输入4时返回3，输入2时返回-1。

1. 题目描述

img

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。

示例1:

输入：4
输出：3

2. Solution

while True:
    try:
        x = int(input
了解本专栏 订阅专栏 解锁全文
【华为机试题 HJ53】杨辉三角的变形
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
06-19 345
以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。...
【牛客网华为机试】HJ53 杨辉三角的变形
202xxx的博客
09-16 828
题目 描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。 输入n(n<=1000000000) 本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入 输入描述： 输入一个int整数 输出描述： 输出返回的int值 示例1 输入： 4 2 ..
HJ53 杨辉三角的变形
PZHU_CG_优快云的博客
09-03 304
所以不能构建整个杨辉三角，肯定有其他规律可言，发现从第三行开始偶数位置的分布成{2,3,2,4}的规律。根据题目要求，n 最大取到。时间复杂度：O(N)
华为机试HJ53杨辉三角的变形
qq_29787929的博客
07-08 260
求杨辉三角中第n行第一个偶数出现的位置。
华为机试题： HJ53 杨辉三角的变形（python）
shinuone的博客
02-06 698
以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。如果没有偶数，则输出-1。（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。（1）Python3 整型没有大小限制，可以当作 Long int 使用，故。（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。例如：输入3，则输出2；（2）布尔(bool)是整型的子类型。： 输入一个int整数。：输出返回的int值。
华为机试题——HJ53 杨辉三角的变形
青云----小凡
04-21 394
描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。 数据范围：1 \le n \le 10^9 \1≤n≤109 输入描述： 输入一个int整数 输出描述： 输出返回的int值 示例1 输入： 4 复制输出： 3 #include <stdio....
java-HJ53_杨辉三角的变形
d3y1`5 81_09
07-15 380
java-HJ53 杨辉三角的变形。
【HJ53】杨辉三角的变形
Caso_卡索的博客
11-26 727
【牛客刷题】华为机试：杨辉三角的变形
华为机试HJ53 杨辉三角的变形
bingw0114的博客
11-19 1116
首先看一下题。
华为机试HJ53：杨辉三角的变形
热门推荐
翟天保的博客
08-29 1万+
C++实现——杨辉三角的变形
【java华为机试】HJ53 杨辉三角的变形
一只小白
05-11 285
描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。 数据范围： 输入描述： 输入一个int整数 输出描述： 输出返回的int值 import java.util.Scanner; public class Main { public static void..
华为OD机试题C语言版
05-29
华为OD机试题C语言版： HJ1 字符串最后一个单词的长度 ...HJ53 杨辉三角的变形 HJ56 完全数计算 HJ6 质数因子 HJ7 取近似值 HJ73 计算日期到天数转换 HJ8 合并表记录 HJ84 统计大写字母个数 HJ9 提取不重复的整数
50、【Ubuntu】【Gitlab】拉出内网 Web 服务：http.server 单/多线程分析（二）
HIT_Weston的博客
12-04 1084
本文分析了Python的http.server模块在单线程和多线程模式下的性能表现。通过测试发现，单线程模式下（Python<3.7）并发请求会被阻塞，后发请求需要等待前一个请求完成；而多线程模式下（Python≥3.7）可以同时处理多个请求。作者通过slow_server.py脚本模拟耗时操作，使用time curl命令测试响应时间，验证了线程模型的差异。文章还指出Python 3.7是一个重要分水岭，官方将默认命令行服务器升级为多线程以提升用户体验。技术细节参考了CPython源码，并提供了Git
推荐 | JoyAgent-JDGenie：开箱即用的端到端多智能体产品
lpfasd123的博客
12-05 89
如果你在寻找一款真正可落地的多智能体产品，用来“搜索-分析-生成报告”、“数据问答与诊断”、“代码解释与图表生成”，同时希望易部署、易扩展、易二次开发——JoyAgent-JDGenie 是非常值得试用与推荐的选择。只需填好少量配置，即可获得端到端的流式体验与交付能力。
大模型应用：大模型 MapReduce 全解析：核心概念、中文语料示例实现.12
minhuan的专栏
12-03 1095
本文介绍了MapReduce编程模型及其在大模型训练中的应用。MapReduce通过"分治-并行-聚合"思想处理大规模数据，传统Hadoop MapReduce侧重结构化数据计算，而大模型MapReduce则针对自然语言处理任务。文章详细对比了两者在架构、处理对象和核心算力等方面的差异，并提供了中文词频统计的Python实现示例，包括单机版和分布式版本。分布式实现利用多进程模拟集群计算，展示了数据分片、Map、Shuffle和Reduce的完整流程。
零基础学JAVA--Day41(IO文件流+IO流原理+InputStream+OutputStream)
最新发布
Dxxyyyy的博客
12-05 533
文件在程序中是以流的形式来操作的流：数据在数据源（文件）和程序（内存）之间经历的路径输入流：数据从数据源（文件）到程序（内存）的路径输出流：数据从程序（内存）到数据源（文件）的路径。
【Android逆向工程】第19章：协议分析与接口还原
w987333120的博客
12-03 384
本文介绍了网络协议分析的关键技术与工具。主要内容包括HTTP/HTTPS协议分析流程、常用抓包工具配置（Charles/Burp Suite）、协议格式解析方法以及签名算法还原技术。通过示例展示了完整的请求/响应分析过程，涵盖请求行、请求头、请求体的解析方法，特别关注签名相关字段的识别。文章还提供了Python代码示例演示如何自动分析HTTP请求结构，帮助逆向工程师理解业务逻辑、还原接口签名算法并实现自动化脚本。
【Android逆向工程】第8章：Frida 高级应用：函数追踪与 RPC 调用
w987333120的博客
12-01 367
本文介绍了Frida框架的核心功能与应用技巧，包括函数调用栈追踪、RPC机制、批量Hook、内存操作和脚本模块化等关键技术。重点讲解了Thread.backtrace()和DebugSymbol.fromAddress()的用法，提供Java和Native函数的调用栈追踪示例，并展示了调用栈过滤与分析方法。最后通过实战案例演示登录流程追踪和RPC调用，同时给出常见问题解决方案。这些技术可有效提升逆向分析效率，适用于移动应用安全测试场景。
使用 DeepSeek 提升工作效率
Deng872347348的博客
12-03 658
摘要：本文系统介绍了如何利用DeepSeek AI工具提升工作效率。文章首先分析职场痛点，指出DeepSeek在技术文档、代码开发、数据处理等专业场景的优势。随后详细解析核心功能模块，包括文本生成、代码支持、数据分析和知识管理，并明确其适用边界。重点提供了可直接复用的指令模板，涵盖技术文档撰写、脚本开发、数据可视化等典型场景，如自动生成API文档、Python数据分析脚本等。最后给出集成办公软件的最佳实践，并针对不同行业提供适配方案，强调AI工具"增强而非替代"的定位，帮助用户将重复性工
J0833--杨辉三角Ⅱ
01-13
### LeetCode J0833 杨辉三角Ⅱ 算法题解 Python 实现 #### 问题描述 给定一个非负索引 `rowIndex`，返回「杨辉三角」的第 `rowIndex` 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。 #### 解决方案...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值