1020寒星孤月-蛇形矩阵

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

Description

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

Input

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

Output

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

Sample Input

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;
}

1020寒星孤月-蛇形矩阵相关推荐

蛇形矩阵（3月23日)
题目:蛇形矩阵算法思路: 一圈一圈的去思考,不是一圈一圈来写循环.外循环次数和k的大小有关,这里的k是要小于等于. 内层,!b[x][y + 1]的意思就等同于b[x][y + 1] == 0 用来 ...
Acwing756. 蛇形矩阵：模拟
文章目录题目分析题目链接题目分析所谓蛇形走位就是螺旋形走位. 比如 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 模拟:需要知道4个偏移量,同时需要注意是顺时 ...
wikioi 1160 蛇形矩阵
/*======================================================================== 1160 蛇形矩阵题目描述 Descriptio ...
C语言实现上三角蛇形矩阵不用数组,C/C++编程笔记：C++ 嵌套循环，含循环打印及蛇形矩阵实例...
也称为多循环,在一个循环中嵌套使用一个或多个循环. 嵌套循环的基本结构就是在一个循环中,循环体包含了另一个循环的情况.下面我用几个嵌套循环的例子来深入理解嵌套循环. 循环图案打印分别打印下面三种图案 ...
方欣科技算法面试:蛇形矩阵2
1 题目描述 /** * 蛇形矩阵2 * * 输入4 * * 输出 * 1 12 11 10 * 2 13 16 9 * 3 14 15 8 * 4 5 6 7 * ...
方欣科技算法题面试:蛇形矩阵
1题目描述样例输入 4 样例输出 1 3 6 102 5 9 4 8 7 2 java代码 //输入 //输入正整数N(N不大于100) // //输出 //输出一个N行的蛇形矩阵. // //样例 ...
用python编写杨辉三角金字塔_用python实现三道简单算法题：杨辉三角，蛇形矩阵，金字塔...
分享几道简单的python打印输出的问题,本质上都是可以将其分解成一个大循环之中有几个小循环. 1.杨辉三角主要特点: 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 每行端点与结 ...
C语言实现上三角蛇形矩阵不用数组,蛇形矩阵c语言实现
[问题描述]蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形.如: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 本题要求根据输入的行数要求,输出对应的一个蛇形上三角矩 ...
牛客网--蛇形矩阵（Java）
题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明原型 void ...
华为机试HJ35：蛇形矩阵
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. 例如,当输入5时,应该输出 ...

1020寒星孤月-蛇形矩阵

1020寒星孤月-蛇形矩阵相关推荐

最新文章

热门文章