上海网站建设红旗,韶关网站建设公司,wordpress 防刷新,建设茶叶网站的目的目录 题目【深基5.习7】杨辉三角题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1传送门 代码解释亲测 题目
【深基5.习7】杨辉三角
题目描述
给出 n ( n ≤ 20 ) n(n\le20) n(n≤20)#xff0c;输出杨辉三角的前 n n n 行。
如果你不知道什么是杨辉三角#xf… 目录 题目【深基5.习7】杨辉三角题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1传送门 代码解释亲测 题目
【深基5.习7】杨辉三角
题目描述
给出 n ( n ≤ 20 ) n(n\le20) n(n≤20)输出杨辉三角的前 n n n 行。
如果你不知道什么是杨辉三角可以观察样例找找规律。
输入格式
无
输出格式
无
样例 #1
样例输入 #1
6样例输出 #1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1传送门
https://www.luogu.com.cn/problem/P5732
代码
/*
C程序计算杨辉三角的前n行
*/#includeiostream
using namespace std;long long arr[1005][2015], n, m, i, j, p;int main()
{cin n;m 2 * n - 1;// 初始化第一行和第二行的数值for (i 0; i n; i){arr[i][n - i - 1] 1;arr[i][n i - 1] 1;}// 计算杨辉三角的每一行for (i 2; i n; i) {for (j n - i 1; j n - 2 i; j j 2)arr[i][j] (arr[i - 1][j - 1] arr[i - 1][j 1]);}// 输出杨辉三角前n行的数值for (i 0; i n; i) {p 1;for (j n - i - 1; p i 2; j j 2){cout arr[i][j] ; p p 1;}cout endl;}return 0;
}解释
这段代码是一个用于生成杨辉三角的程序。杨辉三角是一个由数字排列成三角形的数列其中每个数字等于其上方两个数字的和。代码的功能是输入一个正整数n然后生成一个n行的杨辉三角。
具体的实现过程如下
首先从标准输入中读取一个正整数n。计算杨辉三角的列数m其值为2*n-1。对于每一行i将第n-i-1列和第ni-1列的元素设为1。这是杨辉三角的边界条件。从第2行开始对于每一行i从n-i1列到n-2i列逐列计算杨辉三角中的元素。计算方法是该位置的元素等于它上方两个元素的和。输出杨辉三角的结果。对于每一行i从第n-i-1列到第n-i1列逐列输出元素。需要注意的是每一行的输出元素个数为i1。程序结束。
亲测
亲测 AC
