HDU2032
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44020 Accepted Submission(s): 18516
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
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
My solution:
#include<stdio.h>
#include<malloc.h>
int main()
{
int i,j,n,**a;
while(scanf("%d",&n)!=EOF)
{
a=(int**)malloc(n*sizeof(a[0])); /*这里定义的是动态二维数组,由于题目中提到n(1<=n<=30),*/
for(i=0;i<n;i++) /* 因而也可以直接定义静态数组a[30][3]*/
a[i]=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(i==j||j==0)
a[i][j]=1;
}
for(i=2;i<n;i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(j=0;j<n;j++)
for(i=0;i<=j;i++)
{
if(i!=j)
printf("%d ",a[j][i]); /*要注意输出格式,每行最后一个数的结尾没有空格*/
if(i==j)
printf("%d\n",a[j][i]);
}
printf("\n");/*每个杨辉三角之间有个空行*/
}
for(i=0;i<n;i++)
free(a[i]); /*在使用完动态数组要释放内存,这点经常容易遗忘*/
return 0;
}