其他分享
首页 > 其他分享> > 3. 数表的最大值

3. 数表的最大值

作者:互联网

3. 数表的最大值

【问题描述】

       一个 n × n 的数表 a 定义如下:

       第1行和第1列的值为1,即:ai, 1=a1, i=1,i=1, 2, ..., n

       表中的其他数等于上面的数与左边的数之和,也就是 ai,  j = ai-1, j + ai, j-1

        给定 n,请输出表中数据的最大值。

【输入形式】

        输入为一个正整数 n,表示数表的行数和列数。
【输出形式】

        输出为一个整数,表示为这个数表中的最大值。
【样例输入】

5

【样例输出】

70

【样例说明】
【评分标准】

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n;
 8     cin >> n;
 9     vector<vector<int> > vec(n, vector<int>(n, 0));
10     for (int i = 0; i < n; ++i)
11     {
12         vec[i][0] = 1;
13         vec[0][i] = 1;
14     }
15     for (int i = 1; i < n; ++i)
16     {
17         for (int j = 1; j < n; ++j)
18             vec[i][j] = vec[i][j - 1] + vec[i - 1][j];
19     }
20     cout << vec[n - 1][n - 1];
21 }

 

标签:int,最大值,++,ai,vec,数表
来源: https://www.cnblogs.com/sunbines/p/12862441.html