白银组第二题

最新推荐文章于 2020-12-07 22:40:24 发布

李不离钟^

最新推荐文章于 2020-12-07 22:40:24 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43981207/article/details/85174176

本文介绍了一种使用C++编程语言实现杨辉三角的方法，通过两个数组交替存储每层的数据，实现了杨辉三角的动态生成。输入为杨辉三角的层数，输出为相应层数的杨辉三角。

杨辉三角 HDU - 2032

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
1
1 1

1
1 1
1 2 1

#include <iostream>
using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		int p1[30], p2[30];
		p1[0] = 1; p2[0] = 1; p1[1] = 1; p2[1] = 1;
		for (int k = 1; k <= n; k++)
		{      
			if (k % 2 != 0)
			{
				for (int i = 0; i <k; i++)
				{
					if (i == 0)
					{
						p1[i] = 1;
					}
					else if (i == k-1)
					{
						p1[i] = 1;
					}
					else p1[i] = p2[i] + p2[i - 1];
				}
				for (int i = 0; i < k; i++)
				{
					cout << p1[i];
					if (i == k-1)
						cout << endl;
					else cout << '\t';
				}
			}
			if (k % 2 == 0)
			{
				for (int i = 0; i < k; i++)
				{
					if (i == 0)
					{
						p2[i] = 1;
					}
					else if (i == k - 1)
					{
						p2[i] = 1;
					}
					else p2[i] = p1[i] + p1[i - 1];
				}
				for (int i = 0; i <k; i++)
				{
					cout << p2[i];
					if (i == k-1)
						cout << endl;
					else cout << '\t';
				}
			}
		}
		cout << endl;
	}
}