杜牧恒


私信TA

用户名:dotcpp0687248

访问量:3419

签 名:

解把飞花蒙日月,不知天地有清霜

等  级
排  名 458
经  验 4687
参赛次数 15
文章发表 161
年  龄 99
在职情况 在职
学  校 大庆一中附属第一小学
专  业 你猜

  自我简介:

人类

题目描述

对杨辉三角陌生吗?

下面请你求出:杨辉三角中,第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 人评分

  评论区