Python二进制转十进制算法、十进转二进制算法

二进制数转换成十进制数:二进制数从右向左每位数乘以2的次方(从0开始,从右向左依次+1),然后相加求和即可

如:0101转成十进制为:1*20+0*21+1*22+0*23 =1+0+4+0=5

算法实现: 

#coding=utf-8
b=raw_input("请输入一个二进制数:".decode("utf-8").encode("gbk"))
sum=0
for i in range(len(b)):
    sum+=int(b[len(b)-1-i])*pow(2,i)
print u"转换成十进制数是:",sum

 -------------------------------------------

十进制数转换成二进制数:十进制数除2取余,商继续除2取余,直到商为0,所有余数逆顺即可

如:12转换成二进制是:1100

12/2=6  ------ 0    第4位
6/2=3 ------    0    第3位
3/2=1 ------    1    第2位
1/2=0 ------    1    第1位

算法实现:

#coding=utf-8
n=int(raw_input(u"请输入一个正整数:".encode("gbk")))
res=[]
res.append(str(n%2))
while n/2!=0:
    n=n/2
    res.append(str(n%2))
res.reverse()
print u"转化为二进制是:","".join(res)

原文地址:https://www.cnblogs.com/reyinever/p/7892509.html