20行搞定杨辉三角

解题思路:

注意事项:第一 注意数据范围，需要long long ,在c++中可以写typedef long long ll

第二 数组开辟必须大于1000

参考代码:

//#include<bits\stdc++.h>
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
	ll n,m;
	cin>>n>>m;
	ll a[1005][1005];
	ll i,j;
	for( i=1;i<=1001;i++){
		for( j=1;j<=i;j++){
			if(j==1||i==j)  a[i][j]=1;
			else a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	cout<<a[n][m];
	
	return 0;
}