九度OJ 1151 ： 位操作练习

题目描述：

给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。

循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：
1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0000 0110

输入：

第一行是个整数n, 0 < n < 300000,表示后面还有n行数据
后面是n行，每行有两个不大于65535的非负整数

输出：

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

样例输入：

4
2 4
9 18
45057 49158
7 12

样例输出：

YES
YES
YES
NO

题目分析

这是一个简单的位操作练习，以前没用位操作也AC了，今天用位操作重写了一遍，有进步吧。

感觉熟练使用位操作往往能够简化代码，提高效率。

源代码1 (以前的)

#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);
    int a, b, c;
    bool flag;
    while(n--)
    {
        scanf("%d%d", &a, &b);
        c = 16;
        flag = 0;
        while(c--)
        {
            if(a==b) {flag=1; break;}
            else
            {
                a *= 2;
                if(a>65535)
                    a -= 65535;
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}
/**************************************************************
    Problem: 1151
    User: superlc320
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1020 kb
****************************************************************/

源代码2（今天写的）

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n;
    scanf("%d", &n); 
    int a, b;
    while(n--)
    {
        scanf("%d%d", &a, &b);
        int c = 16;                  //循环16次
        bool flag = false;           //设flag初值
        while(c--)
        {
            if(a==b) 
            {
                flag=1; 
                break;
            }
            else
                a = ((a << 1) & 0x0000ffff) + (a >> 15);   //循环左移
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    //system("pause");
    return 0;
}
/**************************************************************
    Problem: 1151
    User: superlc320
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1020 kb
****************************************************************/