用python实现十进制与二进制的相互转换

用python实现十进制与二进制的相互转换

二进制转十进制:

思路:从右到左,第一位是2的0次方,第二位是2的1次方,以此类推,第8位便是2的7次方,所以只要判断位数上的数字是1还是0,因为是从右到左,所以先把数组倒过来,这样数组下标就好算一点

def binary_decimal(strr):
‘’’
:param strr: 输入的二进制字符串
:return: 输出十进制
‘’’
	result=0
	j=0
	for i in reversed(strr):
		if i==1:
			result+=2**j
			j+=1
	return result
print(binary_decimal(10100))

十进制转换为二进制

思路:用递归思想

def decimal_binary(number):
	result = ‘’
	if number>0:
		result = decimal_binary(number // 2)
		return result + str(number % 2)
	else:
	return result
print(decimal_binary(20))

‘’'剑指offer题目:输入一个整数,输出该数二进制表示中1的个数。

def sum_number01(num):
	strr=decimal_binary(num)
	count=0
	for i in strr:
		if i==1:
			count+=1
	return count
print(sum_number01(20))

###最终结果:
/usr/bin/python3.6 /home/tarena/1905/month03/project/sum_get.py
20
10100
2
  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

zhijun_thinker

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值