题目描述
对杨辉三角陌生吗?
下面请你求出:杨辉三角中,第i行j列的数据
1
1 1
1 2 1
1 3 3 1
……
这里i和j均小于等于1000
输入
两个数i和j,表示行和列。
输出
一个数,表示相应的数字。
样例输入3 2
样例输出2
参考代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N =1e3;
ll a[N][N];
int main()
{
int n,m;//数组定义
cin>>n>>m;
a[1][1]=1;//第一行第一列是一
for(int i=2;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1]; //规律是 a[i][j]=a[i-1][j]+a[i-1][j-1]
}
}
cout<<a[n][m];
return 0;
}
0.0分
0 人评分