码迷,mamicode.com
首页 > 编程语言 > 详细

Python编程之算法练习_002

时间:2018-03-30 13:14:06      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:style   col   运算   pytho   amp   版本   while   div   bsp   

声明:题目出自《剑指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

标签:style   col   运算   pytho   amp   版本   while   div   bsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!