首页 > 后端开发 > C++ > C++程序打印数字的螺旋图案

C++程序打印数字的螺旋图案

WBOY
发布: 2023-09-05 18:25:06
转载
1618 人浏览过

C++程序打印数字的螺旋图案

以不同格式显示数字是学习基本编码问题之一。

不同的编码概念,如条件语句和循环语句。有 不同的程序中,我们使用特殊字符(如星号)来打印三角形或 正方形。在本文中,我们将以螺旋形式打印数字,就像 C++ 中的正方形一样。

我们将行数n作为输入,然后从左上角开始 移向右侧,然后向下,然后向左,然后向上,然后再次向右,以此类推 等等。

螺旋图案与数字

1   2   3   4   5   6   7
24  25  26  27  28  29  8
23  40  41  42  43  30  9
22  39  48  49  44  31  10
21  38  47  46  45  32  11
20  37  36  35  34  33  12
19  18  17  16  15  14  13
登录后复制

为了解决这个问题,我们将使用大小为 n x n 的二维矩阵,在本例中,我们采用 n = 7。 然后以螺旋的方式从左上角开始填充矩阵。最后打印输出 整个矩阵。在这里,我们在第一行上打印从1到7,然后流程正在改变它的 方向,向底部移动到 13,然后再向左移动到 19,最后 向上直到 24,然后再向右,依此类推。让我们看看更好的算法 理解。

算法

  • 将输入s作为行数
  • 创建一个 s x s 矩阵并用 0 初始化它们
  • 数字:= 1
  • 初始化i、j、m为0
  • 初始化 n := s - 1,p := 0 和 q := s - 1
  • 当 num 不超过 s * s 时,执行
    • 对于 j 从 p 到 q 的范围,执行
      • mat[ m, j ] := num
      • 数字 := 数字 + 1
    • 结束
    • 米:=米+1
    • 对于从m到n的i,执行
      • mat[ i, q ] := num
      • 数字 := 数字 + 1
    • 结束
    • q := q - 1
    • 对于j从q到p的范围,每次减1,执行
      • mat[ n, j ] := num
      • 数字 := 数字 + 1
    • 结束
    • n := n - 1
    • 对于从 n 到 m 的 i,将 i 减 1,执行
      • mat[ i, p ] := num
      • 数字 := 数字 + 1
    • 结束
    • p := p + 1
  • 结束
  • 对于从0到s-1的i,执行以下操作
    • 对于 j 的范围从 0 到 s - 1,执行
      • 显示 mat[ i, j ]
    • 结束
    • 将光标移至下一行
  • 结束

Example

的中文翻译为:

示例

#include <iostream>
using namespace std;
void solve( int s ){
   int mat[ s ][ s ] = {0};
   int i, j, m, n, p, q, num;
   num = 1; // start count from 1
   i = 0;
   j = 0;
   m = 0; // row index lower limit
   n = s - 1; // row index upper limit
   p = 0; // column index lower limit
   q = s - 1; // column index upper limit
   while ( num <= s * s ) {
   
      // place numbers horizontally left to right
      for ( j = p; j <= q; j++ ) {
         mat[ m ][ j ] = num;
         num = num + 1;
      }
      m = m + 1;
   
      // fill vertically from top to bottom
      for ( i = m; i <= n; i++ ) {
         mat[ i ][ q ] = num;
         num = num + 1;
      }
      q = q - 1;

      // fill horizontally from right to left
      for ( j = q; j >= p; j-- ) {
         mat[ n ][ j ] = num;
         num = num + 1;
      }
      n = n - 1;

      // fill vertically from bottom to top
      for ( i = n; i >= m; i-- ) {
         mat[ i ][ p ] = num;
         num++;
      }
      p = p + 1;
   }

   // display the mat
   for ( i = 0; i < s; i++ ) {
      for ( j = 0; j < s; j++ ) {
         printf("%d\t", mat[i][j]);
      }
      printf("\n");
   }
}
int main(){
   int n = 5;
   cout << "Spiral numbers for " << n << " lines." << endl;
   solve( n );
}
登录后复制

输出

Spiral numbers for 5 lines.
1	2	3	4	5	
16	17	18	19	6	
15	24	25	20	7	
14	23	22	21	8	
13	12	11	10	9
登录后复制

输出结果(当 n = 12 时)

Spiral numbers for 12 lines.
1	2	3	4	5	6	7	8	9	10	11	12	
44	45	46	47	48	49	50	51	52	53	54	13	
43	80	81	82	83	84	85	86	87	88	55	14	
42	79	108	109	110	111	112	113	114	89	56	15	
41	78	107	128	129	130	131	132	115	90	57	16	
40	77	106	127	140	141	142	133	116	91	58	17	
39	76	105	126	139	144	143	134	117	92	59	18	
38	75	104	125	138	137	136	135	118	93	60	19	
37	74	103	124	123	122	121	120	119	94	61	20	
36	73	102	101	100	99	98	97	96	95	62	21	
35	72	71	70	69	68	67	66	65	64	63	22	
34	33	32	31	30	29	28	27	26	25	24	23
登录后复制

结论

显示数字模式是学习编程时一个相当常见的问题 语言。在本文中,我们了解了如何在元素所在的正方形中显示数字 在C++中以螺旋形式打印,从左上角开始向下移动 在第 n 列的最后,我们向下移动,然后在第 n 行的最后,向左移动,然后 在达到第一行后,向上移动直到第2nd行,然后一遍又一遍地重复这个过程,直到... 完成整个平方。与其他数字模式问题不同,它需要一个2D数组 有效地解决这个问题。

以上是C++程序打印数字的螺旋图案的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板