HDU_2032 杨辉三角

刚看到这题的时候,有点不知所措,

觉得好难哦,木有一点思路,

但是拿起草稿本细细的研究了一下,

找清规律,发现用一个二维数组会使问题简单很多,

呵呵,很容易的一题

下面就是代码:

#include <stdio.h>
#include <iostream>
 
using namespace std;
 
int main()
{
	int n, i, j;
	int a[100][100];
	while (cin >> n)
	{
		for (i = 1; i <= n; i ++)
		{
			for (j = 1; j <= i; j ++)
			{
				if (j == 1 && j == i)
				{
					a[i][j] = 1;
					if (j == 1)
						printf ("%d", a[i][j]);
					else printf (" %d", a[i][j]);
				}
				else
				{
				 
					a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
					if (j == 1)
						printf ("%d", a[i][j]);
					else
						printf (" %d", a[i][j]);
				}
			}
			printf ("\n");
		}
		printf ("\n");
	}
	
	system ("pause");
	return 0;
}
 

: