トピックリンク:http://lx.lanqiao.cn/problem.page?gpid=T10
件名の説明:
リソースの制約
制限時間:メモリ制限が1.0S:256.0メガバイト
問題の説明
パスカルの三角形として知られている三角形、その最初の行I + 1は、係数iが拡張(+ b)があります。
それは重要な特性である:各数値は、一緒にその2つの肩番号に等しい三角形。
私たちは、最初の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。
1の#include <ビット/ STDC ++ H> 2 使用して 名前空間STDを、 3 CONST INT MAXN = 100 。 4 int型A [MAXN] [MAXN]。 5 INT メイン(){ 6 INT N。 7 CIN >> N。 8 用(INT iは= 0 ; I <N I ++ ){ 9 [I] [ 0 ] = [I] [I] = 1 。 10 のための(int型、J = 1、J <I、J ++ ){ 11 A [i]は[J] = [1-1 ] [J] + [I- 1 ] [J- 1 ]。 12 } 13 } 14 のために(INT iは= 0 ; I <nは、I ++ ){ 15 のためには、(INT J = 0 ; J <= I; J ++ ){ 16 COUT << [I] [J] << " " ; 17 } 18 COUT << ENDL。 19 } 20 リターン 0 。 21 }