實驗十一(2018)E 實驗8 10 蛇形矩陣

2021-09-03 10:51:05 字數 1717 閱讀 9290

↑請移步後來更新過的自動機寫法,這個太難懂了

首先說一下我這個寫的並不好……但好歹能跑能過

有丶像電子的能級交錯圖

先比劃劃看要做什麼事情,先左上角寫個1,再下一行,往右上方寫2,3。。。。到頂上後右移一格,再往左下寫,再右上,就像個蛇(皮)了。

寫3階的時候,我們實際上是把自然數寫到了

(00) (10 01) (02 11 20)(30 21 12 03) //i行j列

據每次劃線進行分組

每一組內行數+列數保持不變,乙個遞減,乙個遞增

在只考慮左上邊時,我們發現,每組總是從行(列)為零開始,以列(行)為0結束

事實上,按第一組第二組這樣分,偶數組以行數i為0時結束,奇陣列以j為0時結束,每次結束後,非零的那一位加乙個,這樣**中不含state的部分就寫成了

而寫到四階就發現了問題

(00)(10 01)(02 11 20)(30 21 12 03)(13 22 31)(32 23 33)

我們發現後面幾組不是在i或者j為0時結束了,這是因為主對角線畫完了,右下角的部分對角線乙個比乙個短,每組交替時的下界從0變成了1,2。。。

所以我們用state來檢測是不是到了上半畫滿了,又得分奇偶……

然後state被啟用時,每次換組都會把下界提高乙個

#include

intmain

(int argc,

char

const

*argv)

}else

}else

}else;}

if(n%2==

0&&j==n-

1&&inf==0)

state++

;else

if(n%2==

1&&i==n-

1&&inf==0)

state++;}

k=1;for

(i=0

;i)for

(j=0

;j)else

}return0;

}

題目描述

問題描述:

蛇形矩陣是乙個nn的矩陣,將整數1到nn按照蛇形的順序裝入乙個 n*n 的蛇形矩陣中,如樣例所示分別為5階和10階蛇形矩陣:

輸入與輸出要求:

輸入乙個整數n,代表蛇形矩陣的階數,n的範圍是1—100。輸出蛇形矩陣。每行的每個元素用空格分隔,注意最後乙個數的後面為換行符。

程式執行效果:

sample 1:

51 3 4 10 11

2 5 9 12 19

6 8 13 18 20

7 14 17 21 24

15 16 22 23 25

sample 2:

101 3 4 10 11 21 22 36 37 55

2 5 9 12 20 23 35 38 54 56

6 8 13 19 24 34 39 53 57 72

7 14 18 25 33 40 52 58 71 73

15 17 26 32 41 51 59 70 74 85

16 27 31 42 50 60 69 75 84 86

28 30 43 49 61 68 76 83 87 94

29 44 48 62 67 77 82 88 93 95

45 47 63 66 78 81 89 92 96 99

46 64 65 79 80 90 91 97 98 100

實驗十一(2018)D 實驗9 20 字串排序

拆分問題,也就是 讀取字串 排序字串 輸出字串 字串數目不定當然就用動態二維陣列來存了,本來應該用指標寫的,這裡就偷懶用c99了 切記!scanf讀完n後緩衝區還有乙個回車!務必用getchar 把回車吃掉,不然讀入字串時gets首先得到的是乙個回車!正常對陣列排序的話我們是把陣列裡的數不斷交換排序...

實驗十一 出現 刪除

一 實驗目的 設計乙個程式使其新出現乙個東西並能刪去 二 實驗內容 設計乙個程式使其新出現乙個東西並能被刪除,下面是其具體過程 dim with.events mytextbox as vb.textbox private sub command1 click dim mytextbox as vb...

實驗十一 指標(2)

1 冒泡法進行排序。要求自定義乙個函式實現用冒泡法對整數陣列進行簡單排序。函式介面定義 void sort int a,int n 其中a 是待排序的陣列,n是陣列 a中元素的個數。該函式用冒泡法將陣列 a中的元素按公升序排列,結果仍然在陣列a中。編寫主函式,並在其中呼叫函式 sort 試編寫相應程...