HDOJ2032_杨辉三角

这是一道水题，思路很简单，把杨辉三角先求出来，然后按照输入将相应的层数的杨慧三角输出即可。

HDOJ2032_杨辉三角

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

#include<string.h>

int main()

{

	int i,j,n;

	int tri[31][31]={0};

	for(i=1;i<31;i++)

	{

		tri[i][i]=1;

	}

	for(i=1;i<=30;i++)

	{

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

		{

			tri[i][j]=tri[i-1][j-1]+tri[i-1][j];

		}

	}

	//Print the YangHui triangle ur get.

//	for(i=1;i<=30;i++)

//	{

//		for(j=1;j<=i;j++)

//		{

//			printf("%d ",tri[i][j]);

//			j==num?printf(" "):printf("\n");

//		}

//		printf("\n");

//	}

	int num;

	while(scanf("%d",&num)!=EOF)

	{

		for(i=1;i<=num;i++)

		{

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

			{

				printf("%d",tri[i][j]);

				j==i?printf("\n"):printf(" ");

			}

		}

		printf("\n");

	}

	return 0;

}

巴特西

HDOJ2032_杨辉三角

最新文章

热门文章