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()