Python編程之演算法練習_002

標籤：style   col   運算   pytho   amp   版本   while   div   bsp   

聲明：題目出自《劍指Offer》。演算法原理請自行找書擼， 不廢話。直接上Python版本代碼。

題目一：給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算子。

#不應該使用遞迴，效率太低import randomlst = random.sample(range(1,100),2)x,y = lstwhile y != 0:    x,y = x^y,(x&y)<<1else:    print("{} + {} = {}".format(lst[0],lst[1],x))

題目二：計算二進位中1的個數。

import randomnumber = random.randint(1,100)print("number:{} binary:{} ".format(number,bin(number)))count = 0while number != 0:    number,count = (number-1)&number, count + 1else:    print(count)

 

Python編程之演算法練習_002