蓝桥杯-基础练习-杨辉三角形
来源:互联网 发布:网游rpg知乎 编辑:程序博客网 时间:2024/05/16 06:12
问题描述
杨辉三角形又称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 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
<pre name="code" class="java">import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int[][] a = new int[34][34];int i, j, n;n = input.nextInt();a[0][0] = 1;for (i = 0; i < n; ++i) {a[i][0] = a[i][i] = 1;for (j = 1; j < i; j++) {a[i][j] = a[i - 1][j - 1] + a[i - 1][j];}}for (i = 0; i < n; i++) {for (j = 0; j <= i; j++) {System.out.print(a[i][j] + " ");}System.out.println();}}}
测试输出:
输入:4输出:1 1 1 1 2 1 1 3 3 1 输入:13输出:1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 1 10 45 120 210 252 210 120 45 10 1 1 11 55 165 330 462 462 330 165 55 11 1 1 12 66 220 495 792 924 792 495 220 66 12 1
0 0
- 蓝桥杯:基础练习 杨辉三角形
- "蓝桥杯“基础练习:杨辉三角形
- 蓝桥杯基础练习--杨辉三角形
- 1412251650-蓝桥杯-基础练习 杨辉三角形
- 蓝桥杯 基础练习 杨辉三角形
- 蓝桥杯_基础练习 杨辉三角形
- 蓝桥杯--基础练习 杨辉三角形
- 蓝桥杯 基础练习 杨辉三角形
- 蓝桥杯:基础练习 杨辉三角形
- 蓝桥杯-基础练习-杨辉三角形
- 蓝桥杯 基础练习 杨辉三角形
- 蓝桥杯-基础练习-杨辉三角形
- 蓝桥杯 基础练习 杨辉三角形
- 蓝桥杯基础练习 杨辉三角形
- 蓝桥杯-基础练习 杨辉三角形
- 蓝桥杯基础练习: 杨辉三角形
- 蓝桥杯:基础练习 杨辉三角形
- 蓝桥杯 基础练习 杨辉三角形 JAVA
- HTTP与HTTPS握手的那些事
- Educational Codeforces Round 4 E. Square Root of Permutation(置换、构造)
- Linux下用户组、文件权限详解
- 1023. Have Fun with Numbers (20)
- Java中的序列化与反序列化
- 蓝桥杯-基础练习-杨辉三角形
- C#中yield关键字用法(以及delegate/Lambde/Linq之间的关系)
- Java设计模式(二十一)----访问者模式
- test0
- 【uva12345】dynamic len 树状数组套线段树
- 1024. Palindromic Number (25)
- centos 初始配置 网卡自启动、SSH、开机启动命令行
- Android应用安全开发之防范无意识的数据泄露
- 跟着猫哥学Golang 14 - error