游客 注册 | 登录
中文 | En

1629 - 位操作练习

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

给出两个不大于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

输入/输出样例

输入格式

2
1 32768
7 26

输出格式

YES
NO

C语言解答

#include <stdio.h>
int youyi(int x)
{
        int y;
        y=x/2;
        if(x%2==1)
                y+=32768;
        return y;
}
void run(int a,int b)
{
        int i;
        for(i=1;i<=16;i++) 
        {
                if(a==b)
                {
                        printf("YES\n");
                        return;
                }
                a=youyi(a);
        }
        printf("NO\n");
}
int main()
{
        int n,a,b;
        scanf("%d",&n);
        while(n>0)
        {
                n--;
                scanf("%d%d",&a,&b);
                run(a,b);
        }
        return 0;
}

C++解答

#include <stdio.h>
int youyi(int x)//返回x右移一位之后的值 
{
	int y;
	y=x/2;
	if(x%2==1)
		y+=32768;
	return y;
}
void run(int a,int b)
{
	int i;
	for(i=1;i<=16;i++)//如果16次右移仍不能使得a和b相等，则返回no 
	{
		if(a==b)//若干次对a右移处理后a和b相等 
		{
			printf("YES\n");
			return;
		}
		a=youyi(a);
	}
	printf("NO\n");
}
int main()
{
	int n,a,b;
	scanf("%d",&n);
	while(n>0)
	{
		n--;
		scanf("%d%d",&a,&b);
		run(a,b);
	}
	return 0;
}

Java解答

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        while (N-- > 0) {
            int first = in.nextInt();
            int second = in.nextInt();

            boolean flag=false;
            int tmp = first;
            while (tmp>0) {
                if(tmp==second){flag=true;break;}
                tmp>>=1;
            }

            while (first>0) {
                if(first==second){flag=true;break;}
                first<<=1;
            }

            if(flag)
                System.out.println("YES");
            else
                System.out.println("NO");
        }
    }
}
请先登陆