ブルーブリッジカップの質問基本的なトレーニングトライアングル


 

トピックリンク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 <= 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 }

 

 

おすすめ

転載: www.cnblogs.com/ZKYAAA/p/12357219.html