2021蓝桥杯B组 第I题杨辉三角形

第I题 杨辉三角形

题目大意：

解法一：（得20%）

思路：

当指考虑小范围的值时，我们可以直接根据杨辉三角形的规律：第i行第j列的值=第i-1行第j列的值+第i-1行第j-11列的值，来把前50个杨辉三角形的数存入数组中，最后通过一个循环来查找就可以得到20%的分数。

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 10100;
LL dp[N][N];//用来存入杨辉三角形的每一个数
LL sk[N];//记入每个数是第几个数
int s = 1;
int n;
int main() {
    cin >> n;
    dp[0][0] = 1;
    for (int i = 1; i <= 50; i++) {
        for (int j = 1; j &