def dec_to_bin(dec):
tmp = Stack()
binary = ""
while dec != 0:
tmp.push(dec % 2)
dec //= 2
while not tmp.isEmpty():
binary += str(tmp.pop())
return binary
def base_converter(dec_number, base):
digits = "0123456789ABCDEF"
tmp = Stack()
string = ""
while dec_number != 0:
tmp.push(dec_number % base)
dec_number //= base
while not tmp.isEmpty():
string += digits[tmp.pop()]
return string
def base_converter(dec_number, base):
digits = "0123456789ABCDEF"
s=Stack()
while dec_number!=0:
s.push(digits[dec_number%base])
dec_number=dec_number//base
string=''
while not s.isEmpty():
string=string+s.pop()
return string
def dec_to_bin(dec):
# Finish the function
s=Stack()
while dec!=0:
s.push(dec%2)
dec=dec//2
binary=[]
while not s.isEmpty():
binary.append(s.pop())
return binary
def finding_cheese(map, mouse):
s = Stack()
sx = Stack()
sy = Stack()
for i in range(10000):
if(s.isEmpty() == False):
j = s.pop()
k = 1
if((map[mouse[0]][mouse[1]+1] == 0 or map[mouse[0]][mouse[1]+1] == 5) and k == 1):
if(map[mouse[0]][mouse[1]+1] == 5):
sx.push(mouse[0])
sy.push(mouse[1])
cheese = [[mouse[0], mouse[1]+1]]
while(sx.isEmpty() == False):
cheese += [[sx.pop(), sy.pop()]]
return cheese
sx.push(mouse[0])
sy.push(mouse[1])
map[mouse[0]][mouse[1]+1] = 2
mouse[1] += 1
s.push(0)
k = 1
elif((map[mouse[0]+1][mouse[1]] == 0 or map[mouse[0]+1][mouse[1]] == 5) and (k == 1 or j == 0)):
if(map[mouse[0]+1][mouse[1]] == 5):
sx.push(mouse[0])
sy.push(mouse[1])
cheese = [[mouse[0]+1, mouse[1]]]
while(sx.isEmpty() == False):
cheese += [[sx.pop(), sy.pop()]]
return cheese
sx.push(mouse[0])
sy.push(mouse[1])
map[mouse[0]+1][mouse[1]] = 2
mouse[0] += 1
s.push(1)
k = 1
elif((map[mouse[0]][mouse[1]-1] == 0 or map[mouse[0]][mouse[1]-1] == 5) and (k == 1 or j == 1)):
if(map[mouse[0]][mouse[1]-1] == 5):
sx.push(mouse[0])
sy.push(mouse[1])
cheese = [[mouse[0], mouse[1]-1]]
while(sx.isEmpty() == False):
cheese += [[sx.pop(), sy.pop()]]
return cheese
sx.push(mouse[0])
sy.push(mouse[1])
map[mouse[0]][mouse[1]-1] = 2
mouse[1] -= 1
s.push(2)
k = 1
elif((map[mouse[0]-1][mouse[1]] == 0 or map[mouse[0]-1][mouse[1]] == 5) and (k == 1 or j == 2)):
if(map[mouse[0]-1][mouse[1]] == 5):
sx.push(mouse[0])
sy.push(mouse[1])
cheese = [[mouse[0]-1, mouse[1]]]
while(sx.isEmpty() == False):
cheese += [[sx.pop(), sy.pop()]]
return cheese
sx.push(mouse[0])
sy.push(mouse[1])
map[mouse[0]-1][mouse[1]] = 2
mouse[0] -= 1
s.push(3)
k = 1
else:
k = 0
mouse[0] = sx.pop()
mouse[1] = sy.pop()
