题目：给定两个无符号整数m,n,如果m可以由n通过循环位移得到，就输出yes，否则输出no。

输入输出说明：

输入：
2 4
输出：
yes


m通过n循环位移得到这句话不理解，请大神指点一二，小弟感激不尽！

要转化成二进制才能看出来~~~~

2(2)=10 4(2)=100  2(2)可以通过把1向右移动1位得到4(2)~~~

[此贴子已经被作者于2017-1-1 01:01编辑过]

这题的位运算应该用>>或者<<的组合~~~

试试这样~

#include<stdio.h>
int main()
{
    unsigned int m,n;
    scanf("%u%u",&m,&n);

    if (m>n)
    {
        n^=m;//交换数字
        m^=n;
        n^=m;
    }

    while (m<n)
        m<<=1;

    if (n==m)
        printf("Yes\n");
    else
        printf("No\n");

    return 0;
}

[此贴子已经被作者于2017-1-1 01:10编辑过]

if (m>n)
    {
        n^=m;//交换数字
        m^=n;
        n^=m;
    }

版主，这里看不懂，怎么都是n,m换来换去的，跟三元交换不一样的，怎么换的？？

要求只能用位移的话，试试这样可否：
#include<stdio.h>
main()
{
    unsigned int i, bits, m, n;
    scanf("%u%u",&m,&n);
    bits = 8 * sizeof(unsigned int);
    for (i=0; i<bits; i++)
        if ((n<<i)==m || ((n>>i)==m))
            break;
    if (i < bits)
        printf("yes");
    else
        printf("no");
}

#include<stdio.h>
int Digits(int n)
{
    int digit=1;
    while(n>>=1>0) digit++;
    return digit;
}
int Leftward(int n,int m)//n循环位移得到m返1,不能返0
{
    int digits=Digits(n);int times=digits;
    while(times--)
    {
        n=((n&1)<<(digits-1))+(n>>1);
        if(n==m) return 1;
    }
    return 0;
}
int main()
{
    int n,m;
    printf("输入一个n值：");scanf("%d",&n);
    printf("输入一个m值：");scanf("%d",&m);
    printf("n=%d,m=%d,n循环移动得到m的可能性为：%d",n,m,Leftward(n,m));
    return 0;
}

突然发现四楼水贴，对最高位处理有个bug，于是完善了一下算法~当然，做出来就算了，我没有去优化比较次数~

#include<stdio.h>
int main()
{
    unsigned int a=1;
    unsigned int b=1;
    unsigned int n=0,m=0;
    int count=0;

    while (a)//获取数位
    {
        a<<=1;
        count++;
    }
    b<<=count-1;//获取最高位

    scanf("%u%u",&n,&m);//输入两个数

    while (count--)
    {
        if (n==m)
            break;

        if (n>=b)
        {
            n<<=1;
            n|=1;
        }
        else 
            n<<=1;
    }

    if (n==m)
        printf("Yes!\n");
    else 
        printf("No!\n");

    return 0;
}

[此贴子已经被作者于2017-1-2 14:17编辑过]

bits = 8 * sizeof(unsigned int);
这句是什么意思？为什么有个8？

感觉这个代码写得好，但看不懂digits函数的作用是什么