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
  1. (若 e 總和為奇數)切半交換
  2. (由左到右)從 e 決定下個字為 S 頭或 S 尾

加密步驟

e : 1 0 1 1 0
S': A D A B C
  1. (若 e 總和為奇數)切半交換
  2. (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C        

0 取頭

1 取尾

加密步驟

e : 1 0 1 1 0
S': A D A B  
  1. (若 e 總和為奇數)切半交換
  2. (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A      

0 取頭

1 取尾

加密步驟

e : 1 0 1 1 0
S': D A B    
  1. (若 e 總和為奇數)切半交換
  2. (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A B    

0 取頭

1 取尾

加密步驟

e : 1 0 1 1 0
S': D A      
  1. (若 e 總和為奇數)切半交換
  2. (由左到右)從 e 決定下個字為 S 頭或 S 尾
T : C A B A  

0 取頭

1 取尾

加密步驟

e : 1 0 1 1 0
S': D        
  1. (若 e 總和為奇數)切半交換
  2. (由左到右)從 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)

所求

給你的資料

流程規劃

事後補救難,故謀定而後動

Made with Slides.com