打印蛇形矩阵

最新推荐文章于 2022-10-23 14:35:52 发布

Dragon_F

最新推荐文章于 2022-10-23 14:35:52 发布

阅读量1.1k

点赞数

分类专栏： C/C++ 华为OJ

本文链接：https://blog.csdn.net/helongfu/article/details/51916637

版权

这篇博客介绍了如何用C++实现打印蛇形矩阵的两种不同方法。第一种方法通过计算每行的第一个数和步进值来逐行打印；第二种方法则是先计算第一行，然后利用右上角的元素值减一来填充后续行。每种方法都包括详细的代码实现，并且都具有O(n^2)的时间复杂度。

摘要由CSDN通过智能技术生成

<pre name="code" class="cpp"><pre name="code" class="cpp"><pre name="code" class="cpp"><pre name="code" class="cpp">/*
题目说明
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

*/
//方法1  --此方法有点烂，
/*
思想：一行行打印;每行打印元素的个数为下列参数：n+1-i
      找出每一行的第一个元素的规律：程序中的out0参数；
      确定每一行第一个递增步进值。参数add_start  比如：第一行的第一个元素到第二个元素递增2 ;
                                                       第二行的第一个元素到第二个元素递增3;    
*/
void main(){
	int n;		
	while(1){
	      cin>>n;
	      getresult(n);
	}
}
void getresult(int n){
	int out,out0,m=0,add_start=0;
	for(int i=1;i<=n;i++){     //输出n行
		out=0;
		out0=0;
	              //计算每行的第一个数
		for(int k=1;k<=i;k++)  out0=out0+k-1;
		out0=out0+1;
		    //计算每行的初始步进值 第一行从2开始加࿰