学习日志

刷题记录19

蛇形矩阵
题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
输出
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5

样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
代码：

#include <stdio.h>

int main()	
{
	
	int N;//总行数
	scanf("%d", &N);
	int i, j, down = 1, right;//down为每行第一个数
	for(i = 0; i < N; i++)//外层循环控制行数
	{
		down += i;//每行行首的计算赋值
		right = down;
		printf("%d ", down);
		for(j = i+1; j < N; j++)//内层循环输出每行行首之外的数
		{
			right = right + j+1;
			printf("%d",right);
			if(j!=N-1) printf(" ");
		}
		printf("\n");
	}
	
	return 0;
}

解题思路：
这种题目往往都是找出各个元素之间的规律。
1.可以发现，每一行的首元素之间的规律为：
a(n) = a(n - 1) + n - 1;
a(1) = 1;
这个结论很容易就用一个for循环实现。
2.每一行元素之间的规律：b(n+1)=bn+行数+1