
以不同格式显示数字是学习基本编码问题之一。
不同的编码概念,如条件语句和循环语句。有不同的程序中,我们使用特殊字符(如星号)来打印三角形或正方形。在本文中,我们将以螺旋形式打印数字,就像 C++ 中的正方形一样。
我们将行数n作为输入,然后从左上角开始移向右侧,然后向下,然后向左,然后向上,然后再次向右,以此类推等等。
螺旋图案与数字
1 2 3 4 5 6 724 25 26 27 28 29 823 40 41 42 43 30 922 39 48 49 44 31 1021 38 47 46 45 32 1120 37 36 35 34 33 1219 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 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 = 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.12345161718196152425207142322218131211109
输出结果(当 n = 12 时)
Spiral numbers for 12 lines.123456789101112444546474849505152535413438081828384858687885514427910810911011111211311489561541781071281291301311321159057164077106127140141142133116915817397610512613914414313411792591838751041251381371361351189360193774103124123122121120119946120367310210110099989796956221357271706968676665646322343332313029282726252423
结论
显示数字模式是学习编程时一个相当常见的问题语言。在本文中,我们了解了如何在元素所在的正方形中显示数字在C++中以螺旋形式打印,从左上角开始向下移动在第 n 列的最后,我们向下移动,然后在第 n 行的最后,向左移动,然后在达到第一行后,向上移动直到第2nd行,然后一遍又一遍地重复这个过程,直到…完成整个平方。与其他数字模式问题不同,它需要一个2D数组有效地解决这个问题。
以上就是C++程序打印数字的螺旋图案的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1444429.html
微信扫一扫
支付宝扫一扫