#/usr/bin/env python2.7
# -*- coding: utf-8 -*-
"""
Create Time: 2020/10/31 10:12 PM
Author: ada
"""
from pythonds.basic import Stack
def divideBy2(decNumber):
remstack = Stack()
while decNumber > 0:
rem = decNumber % 2
remstack.push(rem)
decNumber = decNumber // 2
'''
233 % 2 = 1
233// 2 = 116
先求余再除2
'''
binString = " "
while not remstack.isEmpty():
binString = binString + str(remstack.pop())
return binString