蓝桥杯 BASIC-6 杨辉三角形

曾经终败给现在 2022-08-19 08:51 131阅读 0赞

基础练习 杨辉三角形

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

问题描述

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

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

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

1

1 1

1 2 1

1 3 3 1

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

输入格式

输入包含一个数n。

输出格式

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

样例输入

4

样例输出

1  
1 1  
1 2 1  
1 3 3 1

数据规模与约定

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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯-基础练习-杨辉三角形（Python）AC代码

题目 > 问题描述 > 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 > 它的一个重要性质是：三角形中的每个数字等于它两肩上的数

青旅半醒/ 2022年12月16日 03:56/ 0 赞/ 123 阅读

相关蓝桥杯基础练习BASIC-6 杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　

小咪咪/ 2022年10月01日 02:50/ 0 赞/ 112 阅读

相关蓝桥杯 BASIC-6 杨辉三角形

基础练习杨辉三角形时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它

曾经终败给现在/ 2022年08月19日 08:51/ 0 赞/ 132 阅读

相关蓝桥杯 JAVA 杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉

旧城等待，/ 2022年06月02日 11:08/ 0 赞/ 119 阅读

相关 BASIC-6 基础练习杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　

左手的ㄟ右手/ 2022年05月25日 00:11/ 0 赞/ 162 阅读

相关杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三

偏执的太偏执、/ 2022年04月10日 06:41/ 0 赞/ 220 阅读

相关蓝桥杯：杨辉三角（解题思路分析）

杨辉三角解题分析 1 1 1 1 2 1 1 3 3 1 分析：（先看格式，确定用几个for循环）输入4 1.明显输入的是行数，所以一个for循环

拼搏现实的明天。/ 2022年04月03日 16:50/ 0 赞/ 206 阅读

相关蓝桥杯基础练习杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字

素颜马尾好姑娘i/ 2022年03月27日 08:50/ 0 赞/ 218 阅读

相关蓝桥-【杨辉三角】

二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律： 1 1 1

野性酷女/ 2022年03月06日 15:56/ 0 赞/ 161 阅读

相关杨辉三角形

![Image 1][] 输入一个数 n 为三角形的行数，输出符合杨辉三角形规则的n行数字。每行从第一个数字开始输出,1<=n<=34。该三角形规律：从第

你的名字/ 2021年05月12日 11:54/ 0 赞/ 653 阅读