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评分要求