【思特奇杯·云上蓝桥-算法集训营】第三周—杨辉三角形

C语言—杨辉三角形

题解：
明确问题：
把杨辉三角形里的数字按从上到下、从左到右排成数列，并给定一个数N，在这个数列里找到N第一次出现时的位置。
解题思路：
因此此题需要我们去遍历一个数组并与N相比较，找到返回其数组下标即可得到N第一次出现的位置。
（1）先将杨辉三角形表示出来。
（2）把杨辉三角形里的数字放到一个数组里。
（3）遍历这个数组与N相比较。
那么如何表示杨辉三角呢？通过观察上面的杨辉三角可以有如下发现：

（1）每一行的开始与末尾都为1。
（2）除此之外每个数都为其正上方及其左边的数的和。
由此可以有如下代码：

#include<stdio.h>
int main()
{
	int i,j;//杨辉三角的行与列 
	int n;
	int arr[50][50];//杨辉三角二维数组 
	int yh[100];
	int k=1;
	
	scanf("%d",&n);
	for(i=0; i<50; i++)
	{
		//每行的第一位与最后一位数都为一 
		arr[i][0]=1;
		arr[i][i]=1;
	}
	for(i=2; i<50; i++)
	{
		for(j=1; j<i; j++)
		{
			//每个数为正上方及其左边的数的和 
			arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
		}
	}
	for(i=0; i<50; i++)
	{
		for(j=0; j<=i; j++)
		{
			yh[k++]=arr[i][j];//将杨辉三角里的数按顺序放到一个一维数组中 
		}
	}
	for(k=1; k<=100; k++)
	{
 		if(yh[k]==n)
 		{//遍历一维数组，寻找n第一次出现的位置 
   			printf("%d",k);
   			break;
 		}
	}	   
}