牛客网|蛇形矩阵

最新推荐文章于 2022-08-18 22:21:33 发布
最新推荐文章于 2022-08-18 22:21:33 发布
阅读量733 收藏 1
点赞数
分类专栏： # java编程练习 文章标签： 数据结构 算法 java 矩阵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magi1201/article/details/115497036
版权

题目信息

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

请注意本题含有多组样例输入。

输入描述

输入正整数N（N不大于100）

输出描述

输出一个N行的蛇形矩阵。

题解

找规律，以输入4的情况下查看。从1位置开始，先向下，然后斜着向右上方走，走到第一行，再回到最左侧，依次继续。

  我们给每个位置带上行列值，基本可以得到编码的实现思路

即：

  • 0,0位置向下走
  • 最左侧位置向斜上方走
  • 走到第一行时继续到最左侧
  • 依次继续，直到行、列值小于输入N为止

编码


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  姜小白-
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
【牛客网华为机试】HJ35 蛇形矩阵

				
			

			

				

					202xxx的博客
				

				

					09-08
					
					837
					
				

			

		

		

			
				
题目

描述

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如，当输入5时，应该输出的三角形为：

1361015

25914

4813

712

11

请注意本题含有多组样例输入。

输入描述：

输入正整数N（N不大于100）

输出描述：

输出一个N行的蛇形矩阵。

示例1

输入：


4


输出：


1 3 6 10
2 5 9
4 8
7



解题思路

（1）总结第一行数字的规律为，按照下标从0开始


(x+2)*(x+1)//2

（2...

			
		

	



                

              
                



	

		

			

				
					
蛇形矩阵（C++牛客网）

				
			

			

				

					coolsunxu的博客
				

				

					03-17
					
					121
					
				

			

		

		

			
				
蛇形矩阵（C++牛客网）

			
		

	



                


  
              

                


	

		

			

				
					
牛客网华为机试【蛇形矩阵】

				
			

			

				

					FBB360JAVA的博客
				

				

					02-20
					
					560
					
				

			

		

		

			
				
题目描述
题目说明
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例输入
5

样例输出
1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

接口说明
原型
void GetResult(int Num, char * pResult);

输入参数：
    int Num：输入的正整数N

输出参数：
    int * pResult：指向存放蛇形...

			
		

	





	

		

			

				
					
牛客网——蛇形矩阵（C++）

				
			

			

				

					qq_27060423的博客
				

				

					02-29
					
					646
					
				

			

		

		

			
				
题目描述

题目说明

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。







样例输入

5

样例输出

1361015

25914

4813

712

11

接口说明

原型

voidGetResult(intNum,char*pResult);

输入参数：

intNum：输入的正整数N

输出参数：

...

			
		

	



		

			
		



	

		

			

				
					
牛客网刷题----蛇形矩阵

				
			

			

				

					SAKURAjinx的博客
				

				

					05-05
					
					613
					
				

			

		

		

			
				
牛客网134题，蛇形矩阵问题

先来看问题描述：





首先要清楚蛇形矩阵的构造（画图分析）：



从图上可以观察到：箭头移动只有四种方向：左、左下、右、右下。

我们用pos来表示方向（左、左下：pos为-1；右、右上pos为1）


进一步观察：触顶（第一行）只有一种方向，向右。

 触底（最后一行）只有一种方向，向右。

  左边界，只有一种方向，向下。

 右边界，只有一种方向...

			
		

	





	

		

			

				
					
蛇形矩阵（牛客网）

				
			

			

				

					追梦少年ML的博客
				

				

					03-13
					
					520
					
				

			

		

		

			
				
蛇形矩阵
题目链接
题目描述：
题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
题解：
首先要选择一个容器来容纳矩阵，我就选择向量啦。当输入n，首先创建一个n*n的二维向量。然后用一个while循环来形成蛇形矩阵，然后对之输出。不要忘了在每一次输入n前清空二维向量哦。。。。
代码：
#...

			
		

	





	

		

			

				
					
牛客网--蛇形矩阵（Java）

				
			

			

				

					hx1043116928的博客
				

				

					04-18
					
					476
					
				

			

		

		

			
				
题目描述

题目说明

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。







样例输入

5

样例输出

1361015

25914

4813

712

11

接口说明

原型

voidGetResult(intNum,char*pResult);

输入参数：

intNum：输入的正整数N

输出参数：

...

			
		

	





	

		

			

				
					
蛇形矩阵【牛客网】

				
			

			

				

					xiexie1357的专栏
				

				

					01-16
					
					546
					
				

			

		

		

			
				
题意理解

打印蛇形矩阵

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

问题分析

找规律，分两步

第一步，第一行，1，1+2 = 3， 3+3=6，6+4=10，10+5=15，设行号为i，从1开始，列号为j，从1开始，那么

a[i][j] = a[i][j-1] + j - 1

第二步，第二行到第n行，以第二行为例，1 + 1 = 2， 3 + 2=...

			
		

	





	

		

			

				
					
牛客网——蛇形数组

				
			

			

				

					m0_72503424的博客
				

				

					08-18
					
					406
					
				

			

		

		

			
				
今天给大家安排个高难度——蛇形数组。今天和大家简单学习了一下蛇形数组，比较难，大家仔细琢磨会有所帮助的，希望可以共同进步哈~

			
		

	





	

		

			

				
					
c++蛇形矩阵

				
			

			

				

					08-09
				

			

		

		

			
				
以前用c++写的一个蛇形矩阵

			
		

	





	

		

			

				
					
c++练习题蛇形矩阵

				
			

			

				

					10-26
				

			

		

		

			
				
c++练习题蛇形矩阵

			
		

	





	

		

			

				
					
Python笔试题之蛇形矩阵：

				
			

			

				

					12-21
				

			

		

		

			
				
输入一个正整数N（N不大于100），输出一个n行的蛇形矩阵。 示例输入： 5 示例输出： 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 解法一： while True:  try:  N = int(input())  tmp_begin = 1 # 第一行的数  for i in ...

			
		

	





	

		

			

				
					
shexingjuzhen.rar_蛇形矩阵c++

				
			

			

				

					09-24
				

			

		

		

			
				
蛇形矩阵，也被称为螺旋矩阵或螺旋顺序矩阵，是一种特殊的二维数组排列方式。在这个矩阵中，数字按照螺旋路径从左上角开始，向右、向下、向左、向上依次填入，形成一个类似蛇行的路径。在C++编程语言中实现这样的...

			
		

	





	

		

			

				
					
蓝桥杯-蛇形矩阵题解.zip

					
最新发布

				
			

			

				

					01-06
				

			

		

		

			
				
蓝桥杯—蛇形矩阵题解.zip 是一个压缩文件，包含了关于蛇形矩阵问题的详细题解和代码实现。该资源旨在帮助参加蓝桥杯竞赛的选手更好地理解蛇形矩阵问题，并提供相应的解决方案和代码示例。 内容概要： 该压缩文件...

			
		

	





	

		

			

				
					
Java分解质因数

					
热门推荐

				
			

			

				

					蜗牛学习笔记
				

				

					04-29
					
					1万+
					
				

			

		

		

			
				
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

			
		

	





	

		

			

				
					
1-1000之间的完数

				
			

			

				

					蜗牛学习笔记
				

				

					04-28
					
					8896
					
				

			

		

		

			
				
一个数如果恰好等于它的因子和，这个数就成为完数。
    例如：6 = 1 + 2 + 3。再如 8 的因子和是7（即1  + 2 + 4)，8不是完数。
    编程找出1000以内的所有完数。

			
		

	





	

		

			

				
					
将数组中的字符按出现次数多少排序输出

				
			

			

				

					蜗牛学习笔记
				

				

					04-17
					
					6567
					
				

			

		

		

			
				
原题


一个有N个元素的集合，其中有相同元素。
需要得到按重复元素多少排序的新集合。
{"a","b","c","c","a","c"}
得到
{"c","a","b"}
求算法

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java

			
		

	





	

		

			

				
					
求100到999之间水仙花的个数

				
			

			

				

					蜗牛学习笔记
				

				

					04-27
					
					5564
					
				

			

		

		

			
				
题目：打印出所有的 水仙花数 ，所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数本身。
    例如：153是一个 水仙花数 ，因为153=1的三次方＋5的三次方＋3的三次方。


public static void main(String[] args) {
		
		System.out.println(Arrays.toString(getNarcissisticNumbe

			
		

	





	

		

			

				
					
python蛇形矩阵

				
			

			

				

					09-17
				

			

		

		

			
				
蛇形矩阵是一种按照回字蛇形填充数字的矩阵。根据输入的行数n和列数m，可以创建一个n行m列的矩阵。然后按照特定的顺序将数字1到n×m填充到矩阵中，使得矩阵呈现出蛇形的形状。  下面是一段Python代码，可以实现蛇形...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值