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

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

如：0101转成十进制为：1*2⁰+0*2¹+1*2²+0*2³ =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)