#include<stdio.h>
#include<math.h>
int main (void){
    int a,c;
    while(scanf("%d %d",&a,&c)!=EOF){
        int flag=0;
        int * conversion(int a);
        int *b;
        int *d;
        b=conversion(a);
    //一共可以进行16次循环左移,每次循环判断左右两数能否相等
        for(int k=0;k<16;k++){
            int temp=b[15];
            //接下来开始进行一次的左移
            for(int i=0;i<16;i++){
                *(b+15-i)=*(b+15-1-i);
            }
            b[0]=temp;
            //这个用来看转换为的二进制
//             for(int i=0;i<16;i++){
//                 printf("%d ",*(b+i));
//             }printf("\n");
            //计算移位后的值
            int out=jisuan(b);
//             printf("%d ",out);
//             printf("\n");
            if (out==c){
                flag=1;
            }
       }
//         printf("\n");
        d=conversion(c);
    //一共可以进行16次循环左移,每次循环判断左右两数能否相等
        for(int k=0;k<16;k++){
            int temp=d[15];
            //接下来开始进行一次的左移
            for(int i=0;i<16;i++){
                *(d+15-i)=*(d+15-1-i);
            }
            d[0]=temp;
        //     //这个用来看转换为的二进制
        //     for(int i=0;i<16;i++){
        //         printf("%d ",*(b+i));
        //     }printf("\n");
            //计算移位后的值
            int out=jisuan(d);
//             printf("%d ",out);
            if (out==a){
                flag=1;
            }
       }
        
        if(flag==1){
           printf("YES\n");  
        }
        else{
            printf("NO\n");
        }
       
    }
    

    return 0;
}
//这个函数用来转换进制
int * conversion(int a){
    int jishu=0;
    int cunchu[100];
    int n=0;
    while(a!=1){
        n=a%2;
        a=a/2;
        cunchu[jishu]=n;
        jishu+=1;
    }
    cunchu[jishu]=1;
    
    int zong=jishu+1;
    int se[zong];
    for(int j=0;j<zong;j++){
        se[j]=cunchu[jishu-j];
    }
    //补全16位
    int se17[17];
    for(int i=0;i<zong;i++){
        se17[i]=se[i];
    }
    for(int i=zong;i<16;i++){
        se17[i]=0;
    }
    se17[16]=9;
    int *r=se17;

    return r; 
}
int jisuan(int a[16]){
    int sum=0;
    for(int i=0;i<16;i++){
        sum+=a[15-i]*pow(2,i);
    }
    return sum;
}

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int a,b;
    while(cin >> a >> b)
    {
        int i;
        for(i = 1;i <= 16;i++)
        {
            if(a & (1 << 15))
            {
                a = ((a << 1) | 1) & 65535;
            }
            else
            {
                a = (a << 1) & 65535;
            }
            if(a == b)
            {
                cout << "YES" << endl;
                break;
            }
        }
        if(i == 17)
            cout << "NO" << endl;
    }
    return 0;
}

/*化为二进制，2倍的a串里找b串*/
#include <bits/stdc++.h>
using namespace std;
string to2( int x ){
	string t = "" ;
	while( x ){
		t += (char)( x % 2 + '0' ) ;
		x /= 2 ; 
	}
	for( int i = t.size() ; i < 16 ; i++ ){
		t += "0" ;
	}
	reverse( t.begin() , t.end() ) ; 
	return t ; 
}
int main() {
	int x , y ; 
	while( ~scanf("%d%d",&x,&y) ){
		string a = to2(x);
		a += a ; 
		string b = to2(y);
		int res = a.find(b) ;
		if( res >= 0 && res < a.size() ){
			printf("YES\n");
		}else printf("NO\n");
	}
	return 0 ;
}

我好菜啊

#include<string>
using namespace std;

//int a_bin[16], b_bin[16];

void dec2bin(int a, int a_bin[]){
    fill(a_bin, a_bin + 16, 0);
    for(int i = 0; i < 16; i++){
        a_bin[i] = a % 2;
        a /= 2;
    }
}

bool cmp(int a_bin[], int b_bin[]){
    for(int i = 0; i < 16; i++){
        if(a_bin[i] != b_bin[i])
            return false;
    }
    return true;
}

void rcl(int a_bin[]){
    int temp = a_bin[0];
    for(int i = 0; i < 15; i++){
        a_bin[i] = a_bin[i + 1];
    }
    a_bin[15] = temp;
}

int main(){
    int a, b;
    while(cin >> a >> b){
        int a_bin[16], b_bin[16];
        bool flag = false;
        dec2bin(a, a_bin);
        dec2bin(b, b_bin);
        for(int i = 0; i < 16; i++){
            rcl(a_bin);
            if(cmp(a_bin, b_bin)){
                flag = true;
                break;
            }
        }
        if(flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}

#include<stdio.h>
#include<vector>
#include<string>
using namespace std;

string getBitString(int n){
    string s;
    while(n>0){
        s+=(n%2+'0');
        n/=2;
    }
    string result;
    for(int i=s.size()-1;i>=0;i--){
        result+=s.at(i);
    }
    int length=16-result.size();
	string prefix;
	for(int i=0;i<length;i++){
		prefix+='0';
	}
	result.insert(0,prefix);
    return result;
}

bool canChange(string str1,string str2){
    for(int i=0;i<str1.size();i++){
		string first=str1.substr(0,i);
		string second=str1.substr(i,str1.size());
		first.insert(0,second);
		if(first.compare(str2)==0){
			return true;
		}
    }
	return false;
}

int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
            int first,second;
            scanf("%d",&first);
            scanf("%d",&second);
            string str1=getBitString(first);
            string str2=getBitString(second);
            bool flag=canChange(str1,str2);
            if(flag){
                printf("%s\n","YES");
            }else{
                printf("%s\n","NO");
            }
    }
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
    unsigned short M,N;
    while(cin>>M>>N)
    {
        for(int i=0;i<16;i++)
        {
            if(M==N)
            {
                cout<<"YES"<<endl;
                break;
            }
            else if(i==15)
                cout<<"NO"<<endl;
            else
                M=M<<1|(M>>15&1);
        }
    }
}

//循环移位可以通过左移右移相或实现
//比如循环右移i位等于((a << (N - i)) & 0xffff) | (a >> i)
#include<iostream>
using namespace std;

const int N = 16;
bool solve(unsigned int a, unsigned int b) {
	for (int i = 0;i<N;i++) {
		if ((((a << (N - i)) & 0xffff) | (a >> i)) == b)
			return true;
	}
	return false;
}

int main() {
	unsigned int n, a, b;
	while (cin >> n) {
		for (int i = 0;i<n;i++) {
			cin >> a >> b;
			cout << (solve(a, b) ? "YES" : "NO") << endl;
		}
	}
}

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    unsigned short m,n;
    while(cin>>m>>n){
        int i;
        for(i=0;i<15;i++){
            if(m==n) break;
            else m=(m<<1)|(m>>15);    //左移 m左移1位后或上m右移15位即为循环移动一位
        }
        i<15 ?cout<<"YES"<<endl : cout<<"NO"<<endl;
    }
}

#include<stdio.h>//1.数字转换成16位二进制
#define N 16//2.循环左移最多16次如果相同key=1;
int main()
{
    int m,n,a[N]={0},b[N]={0},i,j,t,key,num;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        num=N-1;//1.数字转数组
        while(m)
        {a[num--]=m%2;m/=2;}
        num=N-1;
        while(n)
        {b[num--]=n%2;n/=2;}
        //2.循环左移
        for(i=0;i<N;i++)//最多左移16次返回原来的位置
        {
            key=1;
            t=a[0];//2.1循环迁移一次
            for(j=0;j<N-1;j++)
                {a[j]=a[j+1];}
            a[N-1]=t;
            for(j=0;j<N;j++)//2.2判断是否相等
                if(a[j]!=b[j])
                { key=0;break;}
            if(key==1)//相等了不用再前移了结束循环
            {printf("YES\n");break;}
        }
        if(key==0) printf("NO\n");
    }
}

位操作练习题目总结：

法一：              循环右移：((a << (N - i)) & 0xffff) | (a >> i)

                                   循环左移：((a <<  i) & 0xffff) | (a >> (N-i))

注意：整数的位操作默认是32位的，题目中要求是16位二进制，所以左移的结果要&上低16位都为1 ，高16位都为0 的数（65535）。循环左移可以用左移i位 &上 右移16-i位 （循环左移）

规律：必须是左移时&上0xffff

法二：                         一个一个右移：M=M>>1|(M<<15&0xf000);

                                   一个一个左移：M=M<<1|(M>>15&1);

易错点：一个一个右移时可声明为unsigned int或者unsigned short

一个一个左移时只能声明为unsigned short。若为unsigned int，则会出错。

初步猜想：是&后面的数导致的，若&1，则不确定有多少位，变为默认的32位，所以出错。但&0xf000则必是16位

 ps:花了我一下午总结的。。。

#include<iostream>
using namespace std;
int main()
{
    unsigned int M,N;//unsigned short不会报错。但改为M=M<<1|(M>>15&1);仍用unsigned int则会出错 
    while(cin>>M>>N)
    {
        for(int i=0;i<16;i++)
        {
            if(M==N)
            {
                cout<<"YES"<<endl;
                break;
            }
            else if(i==15)
                cout<<"NO"<<endl;
            else
                M=M>>1|(M<<15&0xf000);
        }
    }
}

#include<bits/stdc++.h>
int main(){
    unsigned short m,n;
    while(scanf("%hu %hu",&m,&n)!=EOF){
        int i;
        for(i=0;i<16;i++){
            if(m==n){
                printf("YES\n");
                break;
            }
            unsigned short s=m&1;
            s=s<<15;
            m>>=1;
            m|=s;
        }
        if(i==16)
            printf("NO\n");
    }
}

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")

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

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n;
    int flag = 0;
    unsigned short x1, x2;
    cin >> n;
    while(n--)
    {
        cin >> x1 >> x2;
        flag = 0;
        // 移位 16 次判断，再移位就恢复了原来的 x1
        for(int i = 0; i < 16; ++i)
        {
            if(x1 == x2)
            {
                flag = 1;
                break;
            }

            if(x1 & (1<<15))
            {
                x1 <<= 1;
                ++x1;
            }
            else
            {
                x1 <<= 1;
            }
        }
        // 输出
        if(flag == 1)
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }

    return 0;
}

#include <stdio.h>
#include <string.h>
int main() {
    int a, b, flag;
    char temp;
    while (scanf("%d %d", &a, &b) != EOF) {
        flag = 0;
        char num1[16], num2[16];
        for (int i = 15; i >= 0; i--) {
            num1[i] = '0';
            num2[i] = '0';
        }
        for (int i = 15; i >= 0; i--) {
            num1[i] = a % 2 + '0';
            a /= 2;
            if (a == 0)
                break;
        }
        for (int i = 15; i >= 0; i--) {
            num2[i] = b % 2 + '0';
            b /= 2;
            if (b == 0)
                break;
        }
        for (int i = 0; i < 16; i++) {
            if (strncmp(num1, num2, 16) == 0) {
                printf("YES\n");
                flag = 1;
                break;
            } else {
                temp = num1[0];
                for (int j = 0; j < 15; j++) {
                    num1[j] = num1[j + 1];
                }
                num1[15] = temp;
            }
        }
        if (flag == 0)
            printf("NO\n");
    }
    return 0;
}