杭电OJ 2032——杨辉三角

#2032
原本看到杨辉三角就头疼的，格式化输出+二维数组，然后还有就是表达式的推算
a[i][j]=a[i-1][j-1]+a[i-1][j]
由于这里下标有减1操作，所以我们设置二维数组下标均从1开始，防止数组越界

题目直达
http://acm.hdu.edu.cn/showproblem.php?pid=2032

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
	int n;
	int a[100][100];
	while(cin>>n) {
		//由于表达式限制所以数组下标从1开始 
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=i; j++) {
				if(j==1 || j==i) {
					a[i][j]=1;//头尾为1 
				}
				if(j>1 && j<i) {
					a[i][j]=a[i-1][j-1]+a[i-1][j];//杨辉三角表达式 
				}
				//格式化输出 
				if(j<i) {
					cout<<a[i][j]<<" ";
				} else if(j==i) {
					cout<<a[i][j];
				}
			}
			cout<<endl;//每一行输出后换行 
		}
		cout<<endl;//每一个杨辉三角之间留一个空行 
	}
}