-
题目描述:
-
给出两个不大于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
-
来源:
- 2010年北京大学计算机研究生机试真题
-
//方法一 #include<iostream> #include<algorithm> using namespace std; int main() { int n,a,b,i,j,t; while(cin>>n) { for(i=0;i<n;i++) { cin>>a>>b; for(j=0;j<16;j++) { t=(a<<j | a>>(16-j)) & 65535; if(t==b) { cout<<"YES"<<endl; break; } } if(j>=16) cout<<"NO"<<endl; } } return 0; }
//方法二 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); while(in.hasNext()){ int n=in.nextInt(); for(int i=0;i<n;i++){ int a=in.nextInt(); int b=in.nextInt(); String sa=Integer.toBinaryString(a); String sb=Integer.toBinaryString(b); int k=sa.length(); for(int j=0;j<16-k;j++) sa="0"+sa; k=sb.length(); for(int j=0;j<16-k;j++) sb="0"+sb; sa=sa+sa; if(sa.contains(sb)) System.out.println("YES"); else System.out.println("NO"); } } in.close(); } }