首页 > 编程语言 > 详细

Python编程之算法练习_002

时间:2018-03-30 12:55:57      阅读:220      评论:0      收藏:0      [点我收藏+]

声明:题目出自《剑指Offer》。算法原理请自行找书撸, 不废话。直接上Python版本代码。

题目一:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

#不应该使用递归,效率太低
import random
lst = random.sample(range(1,100),2)
x,y = lst
while y != 0:
    x,y = x^y,(x&y)<<1
else:
    print("{} + {} = {}".format(lst[0],lst[1],x))

题目二:计算二进制中1的个数。

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

 

Python编程之算法练习_002

原文:https://www.cnblogs.com/orcsir/p/8675501.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!