ECNU 梵高先生 3529 JAVA

3529. 梵高先生

题面统计数据2 个讨论

单点时限: 1.0 sec

内存限制: 256 MB

谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——李志《梵高先生》

2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。

抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...

现在给你一个正整数 n，请你给出星空的前 n 行。

输入格式

输入文件共一行，包含一个正整数 n (1≤n≤20)。

输出格式

输出文件共 n 行，即星空的前 n 行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。

样例

input

4

output

1
1 1
1 2 1
1 3 3 1

很简单的杨辉三角 不解释 3'做完

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] a = new int[n+1][n+1];
		a[1][1] = 1;
		for (int i = 1; i <= n; i++) {
			a[i][1] = 1;
			a[i][i] = 1;
			for (int j = 2; j <= i-1 ; j++) {
				a[i][j] = a[i-1][j-1]+a[i-1][j];
			}
		}
		for (int i = 1; i < a.length; i++) {
			for (int j = 1; j <= i; j++) {
				if(j==i)
					System.out.print(a[i][j]);
				else
					System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}
	}
}