while True:
    try:
        n1,n2=map(int,input().strip().split(' '))
        def data(i,str1):
            i_list=list(i)
            lenth=len(i_list)
            str1_list=list(str1)
            result=False
            for j in range(lenth):
                index=i_list.pop(0)
                i_list.append(index)
                if i_list==str1_list:
                    result=True
                    break
            return result
        n1_bin=bin(n1).lstrip('0b')
        n2_bin=bin(n2).lstrip('0b')
        lenth1=len(n1_bin)
        lenth2=len(n2_bin)
        n1_bin='0'*(16-lenth1)+n1_bin
        n2_bin='0'*(16-lenth2)+n2_bin

        if data(n1_bin,n2_bin) or  data(n2_bin,n1_bin):
            print('YES')
        else:
            print('NO')

    except:
        break

a, b = map(int, input().split())
a_bin = bin(a)[2:].zfill(16)
b_bin = bin(b)[2:].zfill(16)
# 这一步很关键
if b_bin in a_bin + a_bin:
    print('YES')
else:
    print('NO')

try:
    while True:
        a,b = list(map(int,input().split()))
        a = "{:0>16}".format(bin(a).replace('0b',''))  #转换成16位二进制
        b = "{:0>16}".format(bin(b).replace('0b',''))
        for i in range(16):                            #循环左移
            a = a[1:]+a[0]
            if a == b:
                print("YES")
                break
        else:print("NO")
except Exception:
    pass

python solution

使用了deque，因为里面有rotate函数，不用再造轮子了~~

from collections import deque
a = int(input())
for i in range(a):
    a, b = map(lambda c: bin(c).replace("0b", "").rjust(16, "0"), map(int, input().split()))
    hasSolution = False
    for i in range(16):
        rotateDeque = deque(a)
        rotateDeque.rotate(-i)
        if rotateDeque == deque(b):
            hasSolution = True
            break
    print("YES" if hasSolution else "NO")

也可以使用移位操作，比这个更简单。。

def tran(a,b):
    if a==b:
        return 'YES'
    for i in range(1,17):
        if a<<i & 65535 | a>>16-i==b: #循环移i位
            return 'YES'
    return 'NO'
n=int(input())
for i in range(n):
    s=list(map(int,input().split()))
    print(tran(s[0],s[1]))