Untitled
unknown
plain_text
2 years ago
671 B
8
Indexable
class HashTable:
def __init__(self):
self.index = []
for i in range(10):
self.index.append([])
def get_hash(self, k):
# hash function is a count of 1 in binary representation of k mod 10
h = bin(k).count("1") % 10
return h
def add(self, k):
self.index[self.get_hash(k)].insert(0, k)
if __name__ == "__main__":
n = int(input())
h = HashTable()
for i in range(n):
k = int(input())
h.add(k)
answer = []
for i in range(10):
for j in h.index[i]:
if bin(j).count('1') == 3:
answer.append(j)
print(",".join(map(str, answer)))
Editor is loading...
Leave a Comment