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[24][25];

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