杭电-动态分配

杨辉三角之动态分配

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

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