刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

题目描述:(注.input()输入函数的括号中不允许添加任何信息)

提示信息:

杨辉三角就是一个用数排列起来的三角形(如下图),杨辉三角规则如下:

1)每行第一个数和最后一个数都为1,其它每个数等于它左上方和右上方的两数之和;

2)第n行有n个数。

注意:“列”指的是如图所标注的斜列。

编程实现:

小青对杨辉三角的特点和规律研究得很明白,现要考察你对杨辉三角的熟悉程度,首先告知你这是一个N行的杨辉三角,然后又告知了两个数值X和Y(X表示第几行,Y表示第几列),让你根据杨辉三角的特点和观察到的规律解决以下两个问题。

1)第X行第Y列对应的数是多少;

2)求出N行的杨辉三角中第Y列中所有数的和。

例如:N=5,5行的杨辉三角如下图:

X=5,Y=3,第5行第3列对应的数为6;第3列中所有数的和为10(10 = 6 + 3 + 1)。

输入描述

第一行输入一个正整数N(2≤N≤30),表示杨辉三角的行数

第二行输入两个正整数X和Y(1≤Y≤X≤N),分别表示第X行和第Y列,正整数之间以一个英文逗号隔开

输出描述

输出两个整数,分别表示N行的杨辉三角中第X行Y列对应的数,及第Y列上所有数的和,两个整数之间以一个英文逗号隔开


样例输入

5
5,3

样例输出

6,10

使用微信搜索喵呜刷题,轻松应对考试!

答案:

输入N=5,X=5,Y=3输出6,10

解析:

【喵呜刷题小喵解析】:
根据题目描述,杨辉三角是一个用数排列起来的三角形,每行第一个数和最后一个数都为1,其它每个数等于它左上方和右上方的两数之和。

对于第一个问题,要求第X行第Y列对应的数。根据杨辉三角的规则,我们可以使用递归或者动态规划的方式计算。这里我们使用动态规划的方式,定义一个二维数组dp,dp[i][j]表示第i行第j列的数。初始化dp[1][1]=1,然后按照杨辉三角的规则填充dp数组。最后返回dp[X][Y]即可。

对于第二个问题,要求求出N行的杨辉三角中第Y列中所有数的和。我们可以遍历第Y列,将每个数累加到sum变量中,最后返回sum即可。

根据题目给出的样例输入,N=5,X=5,Y=3,我们可以计算出第5行第3列对应的数为6,第3列中所有数的和为10,因此输出6,10。
创作类型:
原创

本文链接:题目描述:(注.input()输入函数的括号中不允许添加任何信息) 提示信息: 杨辉三角就是一个用数

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share