codevs 3070 寻找somebody4（水题日常）

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 黄金 Gold

 

题目描述 Description

有一天。。。。。sb不见了，有个人要去找他。。他发现sb在一个杨辉三角里。。。。sb只知道他自己在第几行第几个，而找他的人只知道每个位置所在的数，给你行和列，找到sb在的那个数

附：杨辉三角一部分：

1

1   1

1    2    1

1    3    3    1

按这个顺序继续下去

输入描述 Input Description

共两行

第一行，M，第几行

第二行，N，第几个

输出描述 Output Description

一个数，sb在哪个数上

样例输入 Sample Input

13

12

样例输出 Sample Output

12

数据范围及提示 Data Size & Hint

M<=20

今天一上来找的题太难。。刷个水题冷静冷静

PS:这题数据错了 不是我打表。。

简单的杨辉三角

屠龙宝刀点击就送

#include <cstdio>
int m,n,sj[][];

int main()
{
    scanf("%d%d",&m,&n);
    if(m==&&n==) {printf("");return ;}
    for(int i=;i<=m;++i)
        {sj[i][]=;sj[i][i]=;}
    for(int i=;i<=m;++i)
     for(int j=;j<i;++j)
      sj[i][j]=sj[i-][j]+sj[i-][j-];
    printf("%d",sj[m][n]);
    return ;
}