找规律-牛客-HJ53 杨辉三角的变形

最新推荐文章于 2023-02-06 17:31:48 发布
最新推荐文章于 2023-02-06 17:31:48 发布
阅读量695 收藏 1
点赞数 1
分类专栏： Python 算法 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dailinqing1984/article/details/124524562
版权
Python 同时被 2 个专栏收录
104 篇文章 64 订阅 ¥49.90 ¥99.00
订阅专栏 超级会员免费看
算法
35 篇文章 0 订阅
订阅专栏
题目要求找出第n行第一个偶数出现的位置，根据给定的杨辉三角变形，从第3行开始偶数位置呈现2 3 2 4的循环。对于输入的整数n，暴力解法可能超时，需通过找规律解决。当n为3时输出2，n为4时输出3，n为2时输出-1。
摘要由CSDN通过智能技术生成

题目链接

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

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。
数据范围： 1 \le n \le 10^9 \1≤n≤10 ^9

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dailinqing1984
关注
专栏目录
订阅专栏
递归-牛客-HJ89 24点运算
dailinqing1984的博客
04-24 211
牛客链接 描述 计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*),除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王： 345678910JQKA2jokerJOKER 本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。 详细说明： 1.运算只考虑加减乘除运算，没有阶乘等特殊运算符号，没有括号，友情提醒，整数除法要当心，是属于整除，比...
牛客-华为机试-简单-基础数学-HJ53杨辉三角的变形-C++
SunshineLu2019的博客
11-12 59
以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。数据范围： 1≤n≤109 1≤n≤109。
【华为机试052】杨辉三角的变形
KittyGirl
07-16 597
题目描述：             1         1  1  1      1  2  3  2  1   1  3  6  7  6  3  11  4  10 16 19  16 10  4  1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输...
华为机试题： HJ53 杨辉三角的变形（python）
shinuone的博客
02-06 605
以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。如果没有偶数，则输出-1。（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。（1）Python3 整型没有大小限制，可以当作 Long int 使用，故。（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。例如：输入3，则输出2；（2）布尔(bool)是整型的子类型。： 输入一个int整数。：输出返回的int值。
HJ53 杨辉三角的变形
weixin_43260489的博客
08-16 233
题目： 提交： while(line = Number(readline())) { let arr = new Array(line) for (let i = 0; i < line; i ++) { arr[i] = [] if (i === 0) { arr[0][line - 1] = 1 // console.log(arr[i]) continue }
HJ53_杨辉三角的变形
qq_41822307的博客
06-20 409
描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。 输入n(n<=1000000000) 本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入 输入描述： 输入一个int整数 输出描述： 输出返回的int值 示例1 ...
牛客：杨辉三角的变形
weixin_50860928的博客
05-07 186
[编程题]杨辉三角的变形 牛客链接：https://www.nowcoder.com/questionTerminal/8ef655edf42d4e08b44be4d777edbf43?answerType=1&f=discussion 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存
C++面试--牛客(1).pdf
最新发布
03-21
### C++基础知识详解 #### 1.1 语言基础 ##### 1.1.1 C++语言的特点 C++是一种广泛使用的高级编程语言，它基于C语言并引入了许多新的概念和技术，使其成为一种功能强大且灵活的语言。以下是C++的一些关键特点： ...
剑指offer（java版）----牛客.zip
09-20
《剑指Offer》是经典的一本面试准备书籍，主要针对计算机科学与技术领域的求职者，尤其是对Java开发者具有很高的参考价值。这本书源自牛客网，一个专注于编程技能测试和在线编程竞赛的平台，旨在帮助求职者提升编程...
网络基础-牛客学习！！
05-02
"网络基础-牛客学习！！" 本资源摘要信息涵盖了网络基础知识的重要概念和技术，包括C/S结构、B/S结构、MAC地址和IP地址等。 C/S结构 C/S结构（Client-Server结构）是一种常见的网络结构模式。该结构模式将应用...
递归-牛客-HJ44 Sudoku
dailinqing1984的博客
04-24 146
牛客链接 描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9，并且不重复。 例如： 输入 输出 数据范围：输入一个 9*9 的矩阵 输入描述： 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出描述： 完整的9X9盘面数组 示例1 输入： 0 9 2 4 8 1 7 6 3 4 1 3 7 6 2 9 8 5 8 6 7.
【HJ53】杨辉三角的变形
Caso_卡索的博客
11-26 653
【牛客刷题】华为机试：杨辉三角的变形
华为机试HJ53：杨辉三角的变形
翟天保的博客
08-29 1万+
C++实现——杨辉三角的变形
Python实现杨辉三角
热门推荐
W_chuanqi的博客
03-24 8万+
什么是杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。 ​ 本题难点在于要按照等腰三角的格式打印杨辉三角，首先要打印出杨辉三角，在将他的格式转换 1. 计算杨辉三角，普通法 #计算杨辉三角 普通法 triangle = [[1],[1,1]] for i in range(2,6
【牛客网】HJ53 杨辉三角的变形
LX__dream的博客
03-15 449
题目链接: https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43?tpId=37&&tqId=21276&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking import java.util.*; public class Main{ public static void main(String[] args){
华为机试—变形的杨辉三角形
小地盘的诺克萨斯
06-29 1692
变形的杨辉三角形 每个数是上行，左右3个数之和，不存在为0，求第n行第一个偶数出现的位置，没有输出-1。#include<iostream> using namespace std; int main(int argc,char *argv[]) { int n,s,e; cin>>n; int a[101][201]={0}; //数组容量的
华为机试题53-杨辉三角的变形
qq_47307864的博客
04-22 594
描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。 数据范围： 1≤n≤10^9 输入描述： 输入一个int整数 输出描述： 输出返回的int值 示例1 输入： 4 输出： 3 解题思路： 本题比杨辉三角难度大一些，主要体现在数据范围太大，如果用解杨辉三角
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dailinqing1984

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

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

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

打赏作者

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

抵扣说明：

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

余额充值