2042: 杨辉三角

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long a[1005][1005];

int main()

{

    int x,y,sum=0;

    cin>>x>>y;

    for(int i=1; i<=1000; i++)

    {

        for(int j=1; j<=i; j++)

        {

            if(i==j||j==1)

            {

              a[i][j]=1;

            }

            else

            {

                a[i][j]=a[i-1][j]+a[i-1][j-1];

            }

        }

    }

    cout<<a[x][y];

    return 0;

}