题目链接:
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;
}