Description

楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。 它的一個重要性質是：三角形中的每個數字等于它兩肩上的數字相加。 下面給出了楊輝三角形的前4行： 1 1? 1 1? 2? 1 1? 3? 3? 1 給出n，輸出它的前n行。?

Input

輸入格式 輸入包含一個數n。

Output

輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多余的空格。?

Sample Input

4

Sample Output

1 1? 1 1? 2? 1 1? 3? 3? 1

Hint

1? < =? n? < =? 34。 #include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; #define ll long long const int maxn = 5100;int n, pascal[100+8][100+8];int main() {scanf("%d", &n);memset(pascal, 0, sizeof(pascal));for(int i = 0; i<n; i++)///for(int i = 0; i<10000+8; i++) {for(int j = 0; j <= i; j++){if(j == 0)pascal[i][0] = 1;else{pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j];}}}for(int i = 0; i<n; i++){bool flag = 0;for(int j = 0; j <= i; j++){if(flag)printf(" ");flag = 1;printf("%d", pascal[i][j]);}printf("\n");}return 0; }

?

轉載于:https://www.cnblogs.com/RootVount/p/11250020.html

總結

以上是生活随笔為你收集整理的SDNU 1467.杨辉三角形（水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。