nefuoj 12 西游记之三角形-白红宇

nefuoj 12 西游记之三角形

阅读量：4205 次

发布时间：2019-05-26

本文共 841 字，大约阅读时间需要 2 分钟。

西游记之三角形

Problem:12

Time Limit:1000ms

Memory Limit:65536K

Description

话说唐僧去西天取经，途中由于饥渴难耐，不得不让齐天大圣去帮他化斋。齐天大圣腾空看见附近有一户人家，便飞身前往。走近一看原来住着NGB兄弟，这天正好是NGB*魔在家看守。齐天大圣早就听闻NGB*魔有个怪脾气，如果别人有求于他，一定要先回答一道数学问题（当然魔会根据求助的难易程度选择问题的难易程度），如果能回答出来他将竭尽全力帮助他，要是回答不出，一切免谈。为了得到斋饭，齐天大圣不得不回答问题。NGB*魔让齐天大圣输出杨辉三角，这可难到了齐天大圣了，所以他请你帮他搞定这个简单的问题。杨辉三角的定义就不再描述了，你可以参考以下的图形11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。输入0的时候结束。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行（回车“”）。0不处理。

Sample Input

Sample Output

11 111 11 2 1 #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           using namespace std;int main(){     int a[30][30]={0};    int i,j,n;    while(scanf("%d",&n)!=-1)    {        if(n==0)        break;      for(i=0;i