杭电-动态分配

                                                                          杨辉三角之动态分配

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

11 111 11 2 1

 

我ac的源代码：

#include<iostream>#include<malloc.h>using namespace std;int main(){int n,i,j;while(scanf("%d",&n)!=EOF){int **a=(int **)malloc(n*sizeof(int));for(i=0;i<n;i++){a[i]=(int *)malloc(n*sizeof(int));}for(i=0;i<n;i++){for(j=0;j<=i;j++){if(i==j||j==0)a[i][j]=1;else a[i][j]=a[i-1][j]+a[i-1][j-1];        if(j!=i)       cout<<a[i][j]<<" ";else cout<<a[i][j];}cout<<endl;}cout<<endl;for(i=0;i<n;i++){free(a[i]);}free(a);}return 0;}

//malloc 向系统申请分配指定size个字节的内存空间，返回类型为void* ，void*表示未确定类型的指针。


使用举例说明：


比如我想将用户的输入数据放到一个数组，因为我不知道用户会输入多少个数，所以我就不知道这个数组定义多大为好


但是我可以让用户先输入自己的数组里面放多少个数，比如说n，然后再定义动态数组
int **a=(int **)malloc(n*sizeof(int));
for(i=0;i<n;i++){
a[i]=(int *)malloc(n*sizeof(int));
}
    用过后要释放内存；
     for(i=0;i<n;i++){
free(a[i]);
}
free(a);
}


a就是数组名，也是一个整型的指针，指向的是申请的这段空间的首地址。接下来就可以将用户输入的数据存放到这个数组中