首頁 > 後端開發 > C++ > C++程式列印數字的螺旋圖案

C++程式列印數字的螺旋圖案

WBOY
發布: 2023-09-05 18:25:06
轉載
1583 人瀏覽過

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
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板