1097：蛇形矩阵

#include <stdio.h>
int main()
{
	int n;
	int a[100][100], i,j,c;

	while (scanf("%d", &n) != EOF)
	{
		a[0][0] = 1;
		c = 2;


		/*观察第一行序列:
			1 3 6 10 15
		  发现有以下规律：
			3-1=2,  6-3=3,  10-6=4,  15-10=5
		  结论：定义一个变量c并赋初值c=2,然后递增c,去实现该规律*/
		for (j = 1; j < n; j++)
		{
			a[0][j] = a[0][j - 1] + c;
			c++;
		}


		/*其余行的规律都与上一行有关:
			1 3 6 10 15
			2 5 9 14
		  可得：
			2=3-1,5=6-1,9=10-1,14=15-1
		  即对应上一行的后一个数减一。*/
		for (i = 1; i < n; i++)
		{
			for (j = 0; j < n - i; j++)
			{
				a[i][j] = a[i - 1][j + 1] - 1;
			}
		}


		//输出序列
		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n - i; j++)
			{
				printf("%d ", a[i][j]);
			}
			printf("\n");
		}
	}

	return 0;
}

解题思路:

    1.看题目和例子，我们根据以往做题经验可知，要写一个二维数组。

    2.输出有特殊限制，并且各个数之间有隐藏的规律。

    3.分析例子，找出数字排列的规律，分析输出的要求。

注意事项:

    审题要仔细，要求多组输入，想到while的用法；

    二维数组输出要用双重for循环，循环结束条件是否清楚；

    循环之间的嵌套需要多熟悉。