Steps : Example
1) 假設令N = M = 265為欲加密的數字
2) 把N視為十進位數值,令X1=265(十進制)
3) 把X1由十進制轉為二進制,故X1=100001001(二進制)
4) 針對以二進制表示的X1計算共有幾個1,X1=100001001共有3個1,即令B1=3
5) 把N視為十六進位數值,令X2=265(十六進制)
6) 把X2由十六進制轉為二進制,故X2=1001100101(二進制)
7) 針對以二進制表示的X2計算共有幾個1,X2=1001100101共有5個1,即令B2=5
8) 最後的編碼為 M xor (b1*b2) M xor (3*5) = 262
這位學生在計算組識(Computational Organization)這門課被當掉了,所以他請求校方在ACM的試題上出一題計算共有幾個位元1的題目,好讓他能順利發表他的加密演算法。
Task :
你必須寫一個程式能讀入一個整數,然後輸出該整數的b1, b2值
沒有留言:
張貼留言