Python数据结构与算法练习：10进制转2进制

最新推荐文章于 2024-05-11 11:41:08 发布

AntInSnow

最新推荐文章于 2024-05-11 11:41:08 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法Python版

本文链接：https://blog.youkuaiyun.com/AntInSnow/article/details/104898557

数据结构与算法Python版专栏收录该内容

4 篇文章

订阅专栏

本文介绍如何使用Python将任意十进制数转换为二进制。内容来源于北京大学陈斌副教授的《数据结构与算法Python版》课程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：把输入的任意十进制数转换成2进制并输出。

# -*- coding: utf-8 -*-
#By AntinSnow
class stackDT:
    '''构造栈的数据类型'''
    def __init__(self):
        self.items = []
    def isempty(self):
        return self.items == []
    def push(self, item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return self.items[-1]
    def size(self):
        return len(self.items)

def decimaltobinary(iptnum):
    optnum = ''
    iptnum_2 = stackDT()
    while iptnum > 0:
        (iptnum, i) = divmod(iptnum, 2)
        iptnum_2.push(str(i))
    while not iptnum_2.isempty():
        optnum += str(iptnum_2.pop())
    return optnum

binarynum = decimaltobinary(eval(input()))
print(binarynum)