1020寒星孤月-蛇形矩阵

地址：http://gstz.3322.org:7860/JudgeOnline/showcontest?contest_id=1001

Description

asd在研究完斐波那契数列之后，又迷上了矩阵，特别是蛇形矩阵，为了再次让大家纠结一下，特别定义了一种蛇形矩阵，命名为寒星孤月蛇形矩阵。 
寒星孤月蛇形矩阵是由1 开始的自然数依次排列成的一个矩阵上三角形。如下图所示： 

Input

输入数据有多组，到文件尾结束 
每组数据由一个正整数N 组成。（N 不大于100）

Output

对于每一组数据，输出一个N 行的蛇形矩阵。两组输出之间不要额外的空行。 
矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。全部输出后换行 

Sample Input

5

Sample Output

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

分析：利用递推关系打印出此二维数组，空白部分填0

经观察发现数组的规律很简单，利用递推关系就可以很方便的打出整个数组

然后再读取输入，打印出要求的阵列即可。

代码：

//B:
#include <iostream>
using namespace std;
int snake[100][100];

int main()
{
	//freopen("E:\\input.txt","r",stdin);
	//下面两个for循环打印snake数组 
 	for(int i=0; i<100; i++)
 	{
 		//每一行的第一个元素要先利用其通项公式求出，这样才能在后面用递推公式求后面的值
 		snake[i][0] = i*(i+1)/2 + 1;  
 		//递推关系中每一次加的数都比前一个数+1，初始值随行数的不同而不同
 		int initIncrease = i+2;    
 		
	 	for(int j=1; j<100-i; j++)  // j<100-i； 这样就不会打印后续不需要的值
	 	{
	 		snake[i][j] = snake[i][j-1] + initIncrease;
	 		initIncrease++;
	 	}
 	}
 	
 	//输入输出部分 
 	int t;
 	while(cin>>t)
 	{
	 	for(int i=0; i<t; i++)
	 	{
	 		for(int j=0; j<t-i; j++)
	 		{
		 		cout << snake[i][j];
		 		if(j != t-i-1)
		 			cout << ' ';
		 	}
		 	cout << endl;
	 	}
	 }
	return 0;
}