ACM寒假集训2019.1.26

qq_20618369

于 2019-01-26 15:26:54 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_20618369/article/details/86657606

本文通过一个C++程序示例，展示了如何使用动态数组和嵌套循环来实现特定的算法逻辑。代码中，首先从标准输入读取一个整数n，然后创建一个大小为n的动态数组并初始化所有元素为1。接下来，通过两层循环更新数组中的元素，最后输出数组的最后一个元素。

题目链接：https://vjudge.net/contest/279641#problem
代码：

#include <iostream>
using namespace std;
int main()
{
	int n,i;
	cin >> n;
	if (n < 1 || n>100)
		return 0;
	int(*a) = new int[n];
	for (int i = 0; i < n; i++)
		a[i] = 1;
	for ( i = 1; i < n; i++)
		for (int j = 1; j < n; j++)
			a[j] = a[j] + a[j - 1];
	cout << a[n - 1];
	delete[]a;
}