Advertisement
Guest User

Untitled

a guest
Apr 23rd, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. # decimal to binary
  2. class Stack:
  3.  
  4. def __init__(self):
  5. self.items = []
  6.  
  7. def isempty(self):
  8. return len(self.items) == 0
  9.  
  10. def push(self, item):
  11. self.items.append(item)
  12.  
  13. def pop(self):
  14. self.items.pop()
  15.  
  16. def size(self):
  17. return len(self.items)
  18.  
  19.  
  20. def divide_by2(dec):
  21. binStack = Stack()
  22. while dec > 0:
  23. rem = dec % 2
  24. binStack.push(rem)
  25. dec = dec / 2
  26.  
  27.  
  28. binString = ""
  29. while not binStack.isempty():
  30. binString = binString + str(binStack.pop())
  31.  
  32. return binString
  33.  
  34. print "Result: " + divide_by2(42)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement