杨辉三角变形(高效解析)

题目链接：
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43?tpId=37&&tqId=21276&rp=1&ru
题目解析：
拿到这道题大多数人的第一反应都是先将杨辉三角用一个二维数组表示出来，然后直接在第n行找就可以了，这样的方法是最直接的，但不是最高效的，虽然我一开始也是这样做的，但是我将杨辉三角打印出来发现他事有规律可找的：
第1、2行没有偶数
第3行开始奇数行第一个偶数是第2个数，偶数行则是第3个数
特别注意的是，有三个特殊情况，就是在66、94、118这三行中是第4个数
这样一分析，代码也就出来了。
图解分析：

代码解析：

#include <iostream>using namespace std;int main()
{int n;while(cin >> n){if(n == 1 || n == 2)cout << -1 << endl;else if(n%2 == 1)cout << 2 << endl;else if(n == 66 || n == 118 || n == 94)cout << 4 << endl;else if(n%2 == 0)cout << 3 << endl;       }return 0;
}

杨辉三角变形(高效解析)相关推荐

数组经典题之杨辉三角变形
题目杨辉三角变形解决可以把题目给的图变形成一个容易理解的三角形可以看出每一个数都是上面的三个数的和. 我们可以将原图补全为一个完整的矩形,每一行的元素个数的都是2×行标-1. 因此我们可以搞出 ...
用linux编译打印杨辉三角形,C语言打印杨辉三角代码及解析
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一. ...
Python 中使用 for、while 循环打印杨辉三角练习（列表索引练习）。
Python中使用for while循环打印杨辉三角练习(列表索引练习). 杨辉三角是一个由数字排列成的三角形数表,一般形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 ...
庞果网之杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等 ...
华为oj----iNOC产品部-杨辉三角的变形 .
此题提供三种方法,第一种,一开始就能想到的,设置一个足够大的数组存储生成的杨辉三角,然后进行判断就行,此方法参见:华为oj iNOC产品部-杨辉三角的变形另一种方法是采用递归: 三角形的每行的个数为 ...
【C语言练习——打印杨辉三角及其变形】
CSDN话题挑战赛第1期活动详情地址:活动地址参赛话题:大学学习月/季度总结话题描述:对自己大学的月/季度学习的复盘及展望杨辉三角及其变形前言 1.杨辉三角之左对齐 1.1 写法1 1.2 ...
打印杨辉三角的9种方法与解析
打印杨辉三角杨辉三角科普: 杨辉三角,是二项式系数在三角形中的一种几何排列.每个数等于它上方两数之和.如图: C语言打印杨辉三角的方法解法一 #include <stdio.h> in ...
HJ53 杨辉三角的变形（c++）
题目链接:杨辉三角的变形_牛客题霸_牛客网注意点如图: 1.第一,二行没有偶数 2.偶数行的偶数位置出现在不是第三就是第四位,关键看是否能被4整除 #include <iostre ...
杨辉三角解析----Python廖雪峰
杨辉三角解析----Python廖雪峰图中有个很明显的特征就是两边的数字都是 1 : 在根据图中的数字之间的连接线可以看出它的第二个特征,就是每个数字都等于它上方两个数字之和: 第三个特征,每行数字 ...

杨辉三角变形(高效解析)

杨辉三角变形(高效解析)相关推荐

最新文章

热门文章