蓝桥杯 BASIC-6 杨辉三角形

最新推荐文章于 2023-11-13 12:22:35 发布

原创最新推荐文章于 2023-11-13 12:22:35 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础模拟

【竞赛习题】专栏收录该内容

247 篇文章

订阅专栏

本文介绍了杨辉三角形的概念及其重要性质，并提供了一个求解特定行数杨辉三角形的算法实现。通过实例演示了如何输出指定行数的杨辉三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础练习杨辉三角形

时间限制：1.0s 内存限制：256.0MB

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

数据规模与约定

1 <= n <= 34。

#include<stdio.h>
int map[100000];
int map1[100000];
int main()
{
	int yy;
	while(scanf("%d",&yy)!=EOF)
	{
		int i,j;
		map[0]=1,map[1]=1;
		if(yy==1)
		{
			printf("1\n");
			continue;
		}
		else if(yy==2)
		{
			printf("1\n1 1\n");
		}
		else
		{
			printf("1\n1 1\n");
			for(i=3;i<=yy;i++)
			{
				map1[0]=1;
				printf("1 ");
				for(j=1;j<i-1;j++)
				{
					printf("%d ",map[j]+map[j-1]);
					map1[j]=map[j]+map[j-1];
				}
				printf("1\n");
				map1[j]=1;
				for(int j=0;j<i;j++)
				{
					map[j]=map1[j];
				}
			}
		}
	}
	return 0;
}