PTA-python汉明距离(不使用函数的方法)

7-13 汉明距离

作者 陈春晖

单位 浙江大学

两个整数间的汉明距离指的是这两个数对应二进制位不同的位置的数目。输入两个整数x,y, 0<=x,y<=231。输出x,y的汉明距离。

输入格式:

在一行输入x,y。

输出格式:

在一行输出x,y汉明距离。

输入样例:

在这里给出一组输入。例如:

1 4

输出样例:

在这里给出相应的输出。例如:

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的代码:

x,y=input().split()
count=0
a=eval(x)
b=eval(y)
a1=format(a,'b')
a2=format(b,'b')
max_len=max(len(a1),len(a2))
a1=a1.zfill(max_len)
a2=a2.zfill(max_len)
#print(type(a1))
for i in range(max_len):
    if a1[i]!=a2[i]:
        count+=1
    else:
        continue
print(count)

我的结果:

答案全部正确,满足pta评分要求

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值