【位操作】牛客位操作练习

最新推荐文章于 2022-07-22 11:31:27 发布

努力努力再努力0.0

最新推荐文章于 2022-07-22 11:31:27 发布

阅读量226

点赞数

分类专栏：牛客网

本文链接：https://blog.youkuaiyun.com/qq_36927714/article/details/87111885

版权

牛客网专栏收录该内容

16 篇文章

订阅专栏

题目描述

给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0000 0110

输入描述:

每行有两个不大于65535的非负整数

输出描述:

对于每一行的两个整数，输出一行，内容为YES或NO

示例1

输入

复制

2 4

输出

复制

YES

#include <stdio.h>
#include <cstdio>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        int flag=0;
        unsigned tmp;
        for(int k=0;k<=16;k++)
        {
            tmp=((m>>(16-k))|(m<<k))&0xffff;
            //printf("%d\n",tmp);
            if(tmp==n)
            {
            flag=1;
            printf("YES\n");
                break;
            }
        }
        if(flag==0)
            printf("NO\n");
    }
}