<hdu-2032>杨辉三角

这是杭电hdu上杨辉三角的链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032

 Problem Description：

　　还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
　　1
　　1 1
　　1 2 1
　　1 3 3 1
　　1 4 6 4 1
　　1 5 10 10 5 1

 

 Input：

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

 

 Output：

　　对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空  行。

 

 Sample Input：

　　2 3

 

 Sample Output

　　1

　　1 1

 

　　1

　　1 1

　　1 2 1

 

　　值得注意：题目中的空格和换行字眼-----有时候答案是对的，但呈现格式不对，杭电提示Wrong Answer，而不是提示Presentation Error.

　　具体参见下面代码:

 #include <iostream>

 #include <cstring>

 #include <algorithm>

 #define N 32

 using namespace std;

 int a[N][N];

 int n;

 void creat() {

     for(int i = ;i <= n; ++i) {

         a[i][i] = ;

         a[i][] = ;

     }

     for(int i = ;i <= n; ++i) {

         for(int j = ;j < i; ++j) {

             a[i][j] = a[i-][j] + a[i-][j-];

         }

     }

 }

 void print_ () {

     int i,j;

     for(i = ;i < n; ++i) {

         for(j = ;j < i; ++j) {

             cout << a[i][j] << " ";

         }

         cout << a[i][j];/////根据题意--每个整数之间用空格隔开,在这里单独输出最后一个整数1即可

         cout << endl;

     }

     cout << endl;

 }

 int main() {

     memset(a,,sizeof(a));

     while (cin >> n) {

         creat();

         print_();

     }

     return ;

 }

　　希望和各位码友一起成长，欢迎评论。