題目鏈接：
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43?tpId=37&&tqId=21276&rp=1&ru
題目解析：
拿到這道題大多數(shù)人的第一反應(yīng)都是先將楊輝三角用一個(gè)二維數(shù)組表示出來，然后直接在第n行找就可以了，這樣的方法是最直接的，但不是最高效的，雖然我一開始也是這樣做的，但是我將楊輝三角打印出來發(fā)現(xiàn)他事有規(guī)律可找的：
第1、2行沒有偶數(shù)
第3行開始奇數(shù)行第一個(gè)偶數(shù)是第2個(gè)數(shù)，偶數(shù)行則是第3個(gè)數(shù)
特別注意的是，有三個(gè)特殊情況，就是在66、94、118這三行中是第4個(gè)數(shù)
這樣一分析，代碼也就出來了。
圖解分析：

代碼解析：

#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; }

總結(jié)

以上是生活随笔為你收集整理的杨辉三角变形(高效解析)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。