一、题目:
描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如,当输入5时,应该输出的三角形为:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
请注意本题含有多组样例输入。
输入描述:
输入正整数N(N不大于100)
输出描述:
输出一个N行的蛇形矩阵。
二、输入输出示例:
三、思路:
找规律,先看第一行的数字,1+(行数+)1= 3 3+(行数+2)=6 6+(行数+3)=10,其中,行数是指第几行。第二行同理,所以每一行数据的规律就找到了。只要再找到第一列的规律就OK了,第一列的数是1247,1+(1所在行数)=2 2+(2所在行数)=4 4+(4所在行数)=7,以此类推,则第一列的数据规律也找到了。
因为每一行的规律已经找到,则知道每一行的头元素,自然就知道整个三角形的所有元素啦。
四、代码:
#include<iostream>
using namespace std;
int main()
{
int N;