蓝桥杯杨辉三角2021年试题H

最新推荐文章于 2024-11-05 17:16:24 发布

追.风筝的人

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量378

点赞数

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/auto_0001/article/details/123598772

版权

该博客探讨了杨辉三角的性质，特别是在寻找特定数值时的数组遍历方法。通过C++代码展示了如何利用杨辉三角的递归规律a[i][j]=a[i-1][j-1]+a[i-1][j]来查找目标数值，当找到目标数值N时输出其所在位置的行数。博客强调了数组初始化和边界条件的重要性，并提供了实例分析。

摘要由CSDN通过智能技术生成

观察杨辉三角的分布，得到a[i][j] = a[i - 1][j - 1] + a[i - 1][j]；

i，j分别是行和列，

#include<iostream>

const int M = 20000;
using namespace std;

int a[M][M];
int main() {
	a[1][1] = 1;
	int N;
	scanf("%d", &N);
	int num = 1;
	const int y = 1;
	if(N==1) printf("%d",y);
	else{

	for (int i = 2; i < M; i++) {
		for (int j = 1; j <= i; j++) {
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
			num++;
			if (a[i][j] == N) {
				cout << num << endl;
				return 0;
			}
		}
	}
	}

}