codevs 3070 寻找somebody4（水题日常）

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 黄金 Gold

题目描述 Description

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

附：杨辉三角一部分：

1 1

1 2 1

1 3 3 1

按这个顺序继续下去

输入描述 Input Description

共两行

第一行，M，第几行

第二行，N，第几个

输出描述 Output Description

一个数，sb在哪个数上

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 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 ;

}

巴特西

codevs 3070 寻找somebody4（水题日常）

最新文章

热门文章