HDU-2032解题报告

Posted 2020-11-08 进击的巨人

Hdu-2032解题报告
题意：实现给定行数的杨辉三角的输出。

杨辉三角的特点：每一行数据的开头和结尾是1，然后其他的数据是由其上一个数据与其左上角的数据之和组成
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
比如说：第三行的2是由第二行的两个1相加得到，第五行的6是由第四行的两个3相加得到。
解题思路：已知正整数n<=30，所以可以在输入n之前将长达30行的杨辉三角给赋上值，然后再输入n的值，最后
再用一个循环来控制杨辉三角的行数等于n，输出数据即可。

代码实现：

#include<stdio.h>
int main()
{
 　　int i,j,row;
　　 int a[30][30];

//////////////////////////////////////////////////////////此处的代码用于实现长达30行的杨辉三角
 　　for(i=0;i<30;i++)
 　　{
  　　　　a[i][0]=1;
  　　　　a[i][i]=1;
　　 }
 　　for(i=1;i<30;i++)
　　 {
 　　　　 for(j=1;j<i;j++)
  　　　　{
   　　　　　　a[i][j]=a[i-1][j]+a[i-1][j-1];
 　　　　 }
 　　}

///////////////////////////////////////////////////////////////此处的代码用于实现给定行数的杨辉三角
 　　while(~scanf("%d",&row))
 　　{
  　　　　for(i=0;i<row;i++)
 　　　　 {
  　　　　　　 for(j=0;j<=i;j++)
 　　　　  　　{
   　　　　　　　　 printf("%d\t",a[i][j]);
  　　　　　　 }
  　　　　　　 printf("\n");
 　　　　 }
 　　　　 printf("\n");
　　 }
　　 return 0;
}