d681: BinaryCount
Tags : 位元運算子 字元處理
Accepted rate : 505人/551人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-03-10 19:39

Content

對一個二進位的數字每一個位元進行 & 、| 運算

運算規則如下

1 & 1 = 1

1 & 0 = 0

0 & 1 = 0

0 & 0 = 0

1 | 1 = 1

1 | 0 = 1

0 | 1 = 1

0 | 0 = 0

 

Input

輸入為一個二進位字串加上運算子 and 或 or

輸入的二進位字串<32  (5 bit)

且保證每個二進位字串長度一樣(5bit)

在每一行的最後會有一個空白

例如

10001 or 10000 and 11101 and 01001

        ^  ^       ^     ^       ^    ^        ^

依序是一個運算元+空白+運算子+空白+運算元+...最後是運算元+一個空白

每個運算元的長度都是5bit ,但不一定都是5個運算元+4個運算子

 

Output

輸出轉換後的運算式 與答案

 

Sample Input
10001 or 10000 and 11101 and 01001 
10111 or 10111 or 10010 or 00101 
01000 and 01001 or 10011 and 11101 
10111 and 00011 or 10010 or 11011 
01001 and 10110 or 10010 and 11101 
Sample Output
10001||10000&&11101&&01001 = 00001
10111||10111||10010||00101 = 10111
01000&&01001||10011&&11101 = 11001
10111&&00011||10010||11011 = 11011
01001&&10110||10010&&11101 = 10000
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
Hint :

 (很抱歉,此題目 直接由左算到右,不考慮運算子的優先序!!  2013-03-10更新) 

使用字串就對了!!

第一次出題,測試一下,如果測資有誤請不要一直測試,請寫信給我謝謝!!

共有三組測資,第一組有5個第二組100個第三組1000個

(2010 0402 13:22更新測資,已重測)

(2010 0406 08:21 加強測資)

Tags:
位元運算子 字元處理
出處:
葆葆 [管理者:
d000032002 ((選擇題)為SCWCD和專案努力)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」