Problem 1652 --c++_ch03_02

1652: c++_ch03_02

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $41$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学
算法提高  c++_ch03_02   
时间限制:3.0s     内存限制:512.0MB
     
问题描述
  PASCAL三角是形状如下的三角矩阵:
  1
  1  1
  1  2  1
  1  3  3  1
  1  4  6  4  1
  在PASCAL三角中的每个数是一个组合C(n,k)。
  C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
  公式中交替使用乘法和除法,每次将从n开始递减的一个值相乘,然后除以下一个从1开始递增的值。
  如果对行和列从0开始计数,则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。

  编写程序,使运行结果为:
  1
  1  1
  1  2  1
  1  3  3  1
  1  4  6  4  1
  1  5  10  10  5  1
  1  6  15  20  15  6  1
  1  7  21  35  35  21  7  1
  1  8  28  56  70  56  28  8  1
  1  9  36  84  126  126  84  36  9  1
  1  10  45  120  210  252  210  120  45  10  1
  1  11  55  165  330  462  462  330  165  55  11  1
  1  12  66  220  495  792  924  792  495  220  66  12  1


  该题的详细文档及程序框架请从网络学堂下载!

推荐代码 查看1652 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 淡意的温柔 582551 2020-05-11 15:30:43
内存最少[$944 $KB] 卑微小赵 201043 2018-01-28 14:23:35
第一AC 卑微小赵 201043 2018-01-28 14:23:35
第一挑战 张阳@网络工程152 135361 2017-10-26 22:34:18

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛