以不同格式显示数字是学习基本编码问题之一。
不同的编码概念,如条件语句和循环语句。有 不同的程序中,我们使用特殊字符(如星号)来打印三角形或 正方形。在本文中,我们将以螺旋形式打印数字,就像 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
- 对于 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("%dt", 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数组 有效地解决这个问题。