蓝桥杯:基础练习 杨辉三角形
时间限制: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 main()
#define N 35 //数字下标是从0开始的,因为题目中要求n<=34所以设置为35
{int a[N][N]={0};int n,i,j; scanf("%d",&n);for(i=1;i<=n;i++)for(j=1;j<=i;j++){if(j==1||j==i)a[i][j]=1;else a[i][j]=a[i-1][j-1]+a[i-1][j];}//输出 for(i=1;i<=n;i++){for(j=1;j<=i;j++){printf("%d ",a[i][j]);}printf("\n");}return 0;
}
蓝桥杯:基础练习 杨辉三角形相关推荐
- 蓝桥杯基础视频 笔记
学习地址:哔哩哔哩网站--蓝桥杯基础视频 博主整理--源码下载--百度网盘链接 蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部 ...
- 蓝桥杯 基础练习全解 答案+解析 共17题 python
关键字 A+B问题,数列排序,十六进制转八进制,十六进制转十进制,十进制转十六进制,特殊回文数,回文数,特殊的数字,杨辉三角形,查找整数,数列特征,字母图形,01字串,闰年判断,斐波那契数列,圆的面积 ...
- 蓝桥杯基础-【切面条】不用画图的解题思路
我们先来看[切面条]的题目: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次,中间 ...
- 蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题 问题描述 输入A.B,输出A+B. 输入格式 输入的第一行包括两个整数,由空格分隔 ...
- 蓝桥杯基础练习一闰年判断
蓝桥杯基础练习一闰年判断 会不定时发布蓝桥杯练习题目,有需要的可以关注一下,谢谢! 1.闰年判断问题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个年份,判断这一年是不是闰 ...
- 蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输 ...
- 蓝桥杯 基础练习 分解质因数 python语言
蓝桥杯 基础练习 分解质因数 python语言 描述 求出区间[a,b]中所有整数的质因数分解. 输入 输入描述: 输入两个整数a,b. 输入样例: 3 10 输出 输出描述: 每行输出一个数的分解, ...
- 蓝桥杯 基础练习 分解质因数 C语言
蓝桥杯 基础练习 分解质因数 C语言 描述 求出区间[a,b]中所有整数的质因数分解. 输入 输入描述: 输入两个整数a,b. 输入样例: 3 10 输出 输出描述: 每行输出一个数的分解,形如k=a ...
- 蓝桥杯 基础练习VIP FJ的字符串 java
蓝桥杯 基础练习VIP FJ的字符串 java 题目 题目描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = " ...
- 蓝桥杯基础练习---特殊数字
蓝桥杯基础练习---特殊数字 特殊的数字 该题目实现程序: 特殊的数字 问题描述: 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1的3次方+5的3次方+3的3次方=1+125+27 ...
最新文章
- BCH扩容的摩尔定律——为什么BCH目前不选择分片?
- 为什么分库分表后不建议跨分片查询
- 9076什么意思_9076西南大学人力资源开发与管理答案
- webservice 返回对象 java_JAVA 调用webservice不同返回值类型的方法
- 如何设计区块链项目的通证(token)模型
- 提高虚拟机运行速度方法
- (二分)Trailing Zeroes (III)
- 13 CO配置-控制-内部订单-定义定单类型
- android 4种动画
- sql必知必会的数据初始化
- (转)蜜果私塾:http协议学习和总结系列--深入了解篇
- leetcode—11.队列题型python解答
- 【实用案例】R语言gdm函数实现地理探测器分析
- Spring AOP内部方法调用代理失效
- 一个博士的悲情经历~失败的经验最美···小木虫上的系列精华帖(科研的、被科研的,共勉。转载,个人整理)
- uvc和v4l2简介
- C/C++中宏概念理解
- 快速摆脱在线扩容难的噩梦?
- 最小公共子串——力扣
- Orcal数据库中ORA-01861: 文字与格式字符串不匹配