一些公司的面试题目 U3D

 

#include <iostream>
using namespace std;
int main()
{
	int N;
	while (cin>>N&&N>=1&&N<=100)
	{
		int a[N][N],i,j;
		a[0][0]=1;
		for (i=0; i<N; ++i)
		{
			a[i+1][0]=a[i][0]+i+1;
		}
		for (j=1; j<N; ++j)
		{
			for (i=0; i<N-j; ++i)
			{

				a[i][j]=a[i+1][j-1]+1;
			}
		}
		for (i=0; i<N; ++i)
		{
			for (j=0; j<N-i; ++j)
			{
				if (j<N-i-1)
					cout<<a[i][j]<<" ";
				else
					cout<<a[i][j];
			}
			cout<<endl;
		}
	}
	return 0;
}