需要帮助，在python中添加二进制数字

如果我以二进制形式将2个数字作为一个字符串，并且我想添加它们，我会从最右端逐个数字地完成它。所以001 + 010 = 011 但是假设我必须做001 + 001，我应该如何创建一个代码来弄清楚如何进行结转回应？需要帮助，在python中添加二进制数字

来源

2014-01-29 user3246901

你有什么尝试过至今？你应该记录你的一些尝试，以免提早结束这个问题。 – jww

bin和int是非常有用的位置：

a = '001' 
b = '011' 

c = bin(int(a,2) + int(b,2)) 
# 0b100

int允许您指定的第一个参数是一个字符串转换时（在这种情况下，两个）在什么基础，bin将数字转换回二进制字符串。

来源

2014-01-29 01:48:39

如果通过int解析字符串（显示在另一个答案中），可以很简单。这里是一个幼儿园校数学方式：

>>> def add(x,y): 
     maxlen = max(len(x), len(y)) 

     #Normalize lengths 
     x = x.zfill(maxlen) 
     y = y.zfill(maxlen) 

     result = '' 
     carry = 0 

     for i in range(maxlen-1, -1, -1): 
      r = carry 
      r += 1 if x[i] == '1' else 0 
      r += 1 if y[i] == '1' else 0 

      # r can be 0,1,2,3 (carry + x[i] + y[i]) 
      # and among these, for r==1 and r==3 you will have result bit = 1 
      # for r==2 and r==3 you will have carry = 1 

      result = ('1' if r % 2 == 1 else '0') + result 
      carry = 0 if r < 2 else 1  

     if carry !=0 : result = '1' + result 

     return result.zfill(maxlen) 

>>> add('1','111') 
'1000' 
>>> add('111','111') 
'1110' 
>>> add('111','1000') 
'1111'

来源

2014-01-29 02:23:18 mshsayem

下面是一个简单易懂的版本

def binAdd(s1, s2): 
    if not s1 or not s2: 
     return '' 

    maxlen = max(len(s1), len(s2)) 

    s1 = s1.zfill(maxlen) 
    s2 = s2.zfill(maxlen) 

    result = '' 
    carry = 0 

    i = maxlen - 1 
    while(i >= 0): 
     s = int(s1[i]) + int(s2[i]) 
     if s == 2: #1+1 
      if carry == 0: 
       carry = 1 
       result = "%s%s" % (result, '0') 
      else: 
       result = "%s%s" % (result, '1') 
     elif s == 1: # 1+0 
      if carry == 1: 
       result = "%s%s" % (result, '0') 
      else: 
       result = "%s%s" % (result, '1') 
     else: # 0+0 
      if carry == 1: 
       result = "%s%s" % (result, '1') 
       carry = 0 
      else: 
       result = "%s%s" % (result, '0') 

     i = i - 1; 

    if carry>0: 
     result = "%s%s" % (result, '1') 
    return result[::-1]

来源

2014-11-16 04:39:39 Algorithmatic

这将接受任意数量或参数：

def bin_add(*args): return bin(sum(int(x, 2) for x in args))[2:]

>>> bin_add('1', '10', '100') 
'111'

来源

2015-07-17 00:28:18 SalchiPapa

需要帮助，在python中添加二进制数字

回答

相关问题