请教移位运算题目算法

aixbonbon aixbonbon 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

题目描述

叉叉学习了两种位运算:<< 和 >>。为了避免 undefined behavior(未定义行为),叉叉只讨论非负整数下的情况。当 << 时,最高位会溢出,最低位会补 0;当 >> 时,最低位会溢出,最高位会补 0。

小粉兔决定考考叉叉,于是想了两个非负整数 a,b。小粉兔希望叉叉判断,a 能否利用若干次 << 1 和 >> 1 运算变成 b。

输入格式

本题有多组数据。

第一行一个正整数 T,表示数据组数。

对于每组数据:一行两个非负整数 a,b。

输出格式

对于每组数据:

若 a 能利用若干次 << 1 和 >> 1 运算变成 b,则一行一个字符串 Yes,否则一行一个字符串 No。

输入输出样例

输入 #1

6
1 0
0 1
3 7
7 3
4 6
153 6

输出 #1

Yes
No
No
Yes
No
Yes
...全文

相关推荐

评论 1
收藏 已收藏
分享
返回顶部
aixbonbon
C语言 70,039 成员 243,237 内容