杨辉三角形 - 幸福

作者在 2013-10-28 16:45:48 发布以下内容

Problem Description

输出杨辉三角形。请在学《数据结构》课程的同学从队列的角度思考。

Input

输入数据有多组，每组1个整数n(1<=n<=10)，一直处理到文件结束。

Output

对于每个n，输出n行杨辉三角形。每个数据的输出为5个字符宽度，具体见Sample Output。

Sample Input

Sample Output

    1
    1    1
    1    2    1
    1    3    3    1
    1    4    6    4    1

 #include<iostream>
#include<iomanip>
using namespace std;
int main()
{ 
 int n,a[10][10];
 while(cin>>n)
 {
 int i,j;
 for(i=0;i<n;i++)
 {
 a[i][0]=1;a[i][i]=1;
 }
 for(i=2;i<n;i++)
 {
 for(j=1;j<i;j++)
 {
 a[i][j]=a[i-1][j-1]+a[i-1][j];
 }
 }
 
 for(i=0;i<n;i++)
 {
 for(j=0;j<=i;j++)
 {
 cout<<setw(5)<<a[i][j];
 }
 cout<<endl;
 }
 }
 return 0;
}

注意在用“setw”时要加头文件<iomanip>这是在C++中是这么用的，至于别的就不知道了