# define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
//以下为4个嫌疑犯的供词:
//A说：不是我。
//B说：是C。
//C说：是D。
//D说：C在胡说
//已知3个人说了真话，1个人说的是假话。

void findMurder() {
	int murder;
	for (murder = 1; murder <= 4; murder++) {
		if ((murder != 1) + (murder == 3) + (murder == 4) + (murder != 4) == 3) {
			printf("%d", murder);
			break;
		}
	}
}
//5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
//A选手说：B第二，我第三；
//B选手说：我第二，E第四；
//C选手说：我第一，D第二；
//D选手说：C最后，我第三；
//E选手说：我第四，A第一；
//比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
void athleteRank() {
	for (int a = 1; a <= 5; a++) {
		for (int b = 1; b <= 5; b++) {
			for (int c = 1; c <= 5; c++) {
				for (int d = 1; d <= 5; d++) {
					for (int e = 1; e <= 5; e++) {
						if (((b == 2) + (a == 3)) == 1 && ((b == 2) + (e == 4)) == 1 && ((d == 2) + (c == 1)) == 1
							&& ((c == 5) + (d == 3)) == 1 && ((a == 1) + (e == 4)) == 1
							) {
							if (a * b * c * d * e == 120) {
								printf("a=%d b=%d c=%d d=%d e=%d", a, b, c, d, e);
							}
							
						}
					}
				}
			}
		}
	}
}

//杨辉三角
void yanghui_triangle(int n) {
	int arr[100][100];
	for (int row = 0; row < 100; row++) {
		for (int col = 0; col < 100; col++) {
			arr[row][col] = 0;
		}
	}
	for (int row = 0; row < n; row++) {
		arr[row][0] = 1;
	}
	for (int row = 1; row < n; row++) {
		for (int col = 1; col <= row; col++) {
			arr[row][col] = arr[row - 1][col] + arr[row - 1][col - 1];
		}
	}
	for (int row = 1; row <=n; row++) {
		for (int col = 1; col <= row; col++) {
			printf("%d ", arr[row - 1][col - 1]);
		}
		printf("\n");
	}
}
void main() {
	int n = 0;
	printf("请输入n的个数");
	scanf("%d", &n);
	yanghui_triangle(n);
	return 0;
}