#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;//每一个杨辉三角之间留一个空行
}
}