APCS 2022/06 p2
ZeruJudge i400
實作講解
《接棒程式設計學院》主講師
沙耶(sa072686)
大綱
- 題意理解
- 流程規劃
- 實作示範
題意理解
理解不對,再強都沒用
題目大意
給加密時使用的資料與方式
求將加密後的字串還原至加密前
(解密)
加密步驟
e: 1 0 1 1 0 S: B C A A D
S': A D A B C
- (若 e 總和為奇數)切半交換
- (由左到右)從 e 決定下個字為 S 頭或 S 尾
加密步驟
e : 1 0 1 1 0
S': A D A B C
- (若 e 總和為奇數)切半交換
- (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C
0 取頭
1 取尾
加密步驟
e : 1 0 1 1 0
S': A D A B
- (若 e 總和為奇數)切半交換
- (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A
0 取頭
1 取尾
加密步驟
e : 1 0 1 1 0
S': D A B
- (若 e 總和為奇數)切半交換
- (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A B
0 取頭
1 取尾
加密步驟
e : 1 0 1 1 0
S': D A
- (若 e 總和為奇數)切半交換
- (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A B A
0 取頭
1 取尾
加密步驟
e : 1 0 1 1 0
S': D
- (若 e 總和為奇數)切半交換
- (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A B A D
0 取頭
1 取尾
多段加密
S0: QWERTY
S1: EWQYTR
S2: RETYWQ
S3: RETYWQ
+ e = 111110
+ e = 101101
+ e = 000000
(加密結果 T)
所求
S0: QWERTY
S1: EWQYTR
S2: RETYWQ
S3: RETYWQ
+ e = 111110
+ e = 101101
+ e = 000000
(加密結果 T)
所求
給你的資料
流程規劃
事後補救難,故謀定而後動
ZJ i400 題解
By sa072686
ZJ i400 題解
- 153