演算法學習(四),演算法學習
1.Bit Count(位計算)
說明:電腦中的所有值都以二進位系統資料表示。在這個簡單的任務中,您要編寫一個程式,該程式計算給定值中的非零位元。我們使用的是32位整數值,所以應該從0到32個非零位。
value binary count 1 00000000000000000000000000000001 1100 00000000000000000000000001100100 3 -1 11111111111111111111111111111111 32
即把value轉化為32位的二進位,並計算其中1的個數。
Input data 包含要處理數的個數.
第二行包含要被處理的數字,它們的範圍在 -2 000 000 000 到2 000 000 000.
Answer 包含1的位元,用空格隔開。
input data:31 100 -1answer:1 3 32
代碼如下:
1 nums = [1, 100, -1]2 3 def num_of_one(num):4 nbin = bin(num & 0xffffffff) # 轉化為32位的二進位5 return nbin.count('1') #計算1的位元6 7 for num in nums:8 print(num_of_one(num), end=' ')
# 輸出 1 3 32
2.Matching Brackets(匹配括弧)
說明:我們得到的字串包含4種類型的括弧 () 、正方形 [ ] 、大括弧 {} 和角 < >。我們的目標是檢查,是否括弧的順序是正確的。也就是說,任何一個開括弧都應該在字串的另一個地方有一個相同類型的結束括弧,而括弧對不應該重疊,儘管它們可以嵌套.
(a+[b*c] - {d/3}) -這裡的方括弧和大括弧都嵌在圓形的括弧裡(a+[b*c) - 17] -這裡的方括弧和圓的是重疊的,這是沒有意義的
Input data 包含要被檢查的數量。
每行一個測試案例。
Answer 返回1(如果括弧的順序是正確的),返回0(如果不正確),由空格分隔。
input data:4(a+[b*c]-{d/3})(a + [b * c) - 17](((a * x) + [b] * y) + cauf(zlo)men [gy<psy>] four{s}answer:1 0 0 1
代碼如下:
1 Arrays =['(a+[b*c]-{d/3})', 2 '(a + [b * c) - 17]', 3 '(((a * x) + [b] * y) + c', 4 'auf(zlo)men [gy<psy>] four{s}'] 5 6 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} 7 SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() 8 9 def check(s):10 arr = []11 for c in s:12 if c in SYMBOLS_L:13 # 左符號入棧14 arr.append(c)15 elif c in SYMBOLS_R:16 # 右符號要麼出棧,要麼匹配失敗17 if arr and arr[-1] == SYMBOLS[c]:18 arr.pop() #彈出匹配合適的19 else:20 return '0'21 return not arr 22 23 24 for i in range(len(Arrays)):25 if check(Arrays[i]) is True:26 print('1', end=' ')27 else:28 print('0', end=' ')