鱼C论坛

 找回密码
 立即注册
查看: 2134|回复: 2

[已解决]第17讲动动手,

[复制链接]
发表于 2020-2-11 09:36:04 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 仙子追随者 于 2020-2-11 09:48 编辑

编写一个将十进制转换为二进制的函数,要求采用“除2取余”(补脑链接)的方式,结果与调用 bin() 一样返回字符串形式。

def Dec2Bin(dec):
    temp = []
    result = ''

    while dec:
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

    while temp:
        result += str(temp.pop())

    return result

print(Dec2Bin(62))
完全看蒙了,请大神给讲解一下
最佳答案
2020-2-11 10:32:13
本帖最后由 SHRS23 于 2020-2-11 10:49 编辑

首先你要知道十进制转换为二进制用笔算怎么算,也就是题目里说的除2取余法

然后找个数(小一点10左右)用纸笔模拟一下程序就明白了
    while dec:
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

这里quo就是每次除2得到的余数,也是转换为二进制的每一位,把它加入到列表temp中
dec 是之前的dec(上一轮循环中的dec)除2的商,是被转换的十进制数“未除尽”的部分
存储到dec中一直除2,直到得0的时候说明二进制转换完了。

后面的pop()是把temp列表倒序输出,因为先存进列表的是二进制的低位(比如十进制中的个十百千,个位就是低位)
最后存进去的是高位,输出的时候倒序成高位在前低位在后


补充一张手算二进制的过程,横线上是普通竖式除法与短除法的对应关系
横线下是以62为例计算二进制
微信图片_20200211104812.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-2-11 10:32:13 | 显示全部楼层    本楼为最佳答案   
本帖最后由 SHRS23 于 2020-2-11 10:49 编辑

首先你要知道十进制转换为二进制用笔算怎么算,也就是题目里说的除2取余法

然后找个数(小一点10左右)用纸笔模拟一下程序就明白了
    while dec:
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

这里quo就是每次除2得到的余数,也是转换为二进制的每一位,把它加入到列表temp中
dec 是之前的dec(上一轮循环中的dec)除2的商,是被转换的十进制数“未除尽”的部分
存储到dec中一直除2,直到得0的时候说明二进制转换完了。

后面的pop()是把temp列表倒序输出,因为先存进列表的是二进制的低位(比如十进制中的个十百千,个位就是低位)
最后存进去的是高位,输出的时候倒序成高位在前低位在后


补充一张手算二进制的过程,横线上是普通竖式除法与短除法的对应关系
横线下是以62为例计算二进制
微信图片_20200211104812.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-11 10:53:44 | 显示全部楼层
SHRS23 发表于 2020-2-11 10:32
首先你要知道十进制转换为二进制用笔算怎么算,也就是题目里说的除2取余法

然后找个数(小一点10左右) ...

看明白了,非常感谢大神
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 05:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表