2116.位操作练习

通过数:8提交数:8学校:北京大学保研机试真题 题目列表 标签
题目描述 给出两个不大于 $65535$ 的非负整数,判断其中一个的 $16$ 位二进制表示形式,是否能由另一个的 $16$ 位二进制表示形式经过循环左移若干位而得到。 循环左移 的定义:最左边的一位经过循环左移一位后会被移到最右边。 例如: $1011\ 0000\ 0000\ 0001$ 循环左移 $1$ 位后变成 $0110\ 0000\ 0000\ 0011$ 若循环左移 $2$ 位,则变成 $1100\ 0000\ 0000\ 0110$ 输入格式 每行有两个不大于 $65535$ 的非负整数。 输出格式 对于每一行的两个整数,输出一行,内容为 $YES$ 或 $NO$。 输入样例 2 4 9 18 45057 49158 7 12 输出样例 YES YES YES NO (说明:$32768$ 的二进制是 $1000\ 0000\ 0000\ 0000$,循环左移 $1$ 位后得到 $1$ 的二进制 $0000\ 0000\ 0000\ 0001$)
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。