zoukankan      html  css  js  c++  java
  • 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;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    template()方法
    如何引入模板引擎
    为什么使用模板引擎
    计算两个日期之间的天数
    oracle分析函数Rank, Dense_rank, row_number
    Oracle备份与恢复详解
    oracle的操作-表空间
    easyui API
    myeclipse快捷键代码
    Java 解决采集UTF-8网页空格变成问号乱码
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6695449.html
Copyright © 2011-2022 走看看