请教大神帮忙提升运行速度
我的程序如下:
#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
#define ll long long
int main()
{
int n = 0;
cin >> n;
while (n--)
{
ull a = 0, b = 0;
bool flg = 0;
cin >> a >> b;
if (b==0)
{
cout << "Yes\n";
continue;
}
while (!(b & 1) && b) b >>= 1;
while (a>=b)
{
ll t = a ^ b;
if (((a & b) == b) && ((t & -t) > b || !t))
{
flg = 1;
break;
}
a >>= 1;
}; cout << (flg ? "Yes" : "No") << endl;
}
}
题目描述
叉叉学习了两种位运算:<< 和 >>。为了避免 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
相关推荐
如何让python的运行速度得到提升
在本篇文章里小编给大家分享了关于如何让python的运行速度得到提升的方法和技巧,需要的朋友们可以学习下。
提升电脑运行速度 运行速度慢解决方案
在使用XP的过过程中,系统运行速度会随着时间的推移越来越慢了,有的朋友可能会想到重装系统,但重装后,那么多的应用软件也要重新安装,如何在不安装系统的前提下提升XP的运行速度呢?只要你安照以下九个方面操作,相信你的XP又会重新高速运行。
解决android studio卡顿,提升studio运行速度的方法
mac版本: 点击Finder,在应用程序中找到android studio—–>Contents文件夹—–>bin文件夹—–>studio.vmoptions文件。 如图 以文本形式打开studio.vmoptions文件,会看到如下图 将前三个值改大一些,保存并退出文件,重启android studio即可。 window版本: 找到android studio安装路径—–>bin文件夹—–>studio.exe.vmoptions,打开并修改就可以了。 注意:需要根据系统选择 (studio.vmoptions配置文件是32位系统,studio64.vmoptions是64位系统的配
利用Psyco提升Python运行速度
Psyco 是严格地在 Python 运行时进行操作的。也就是说,Python 源代码是通过 python 命令编译成字节码的,所用的方式和以前完全相同(除了为调用 Psyco 而添加的几个 import 语句和函数调用)。但是当 Python 解释器运行应用程序时,Psyco 会不时地检查,看是否能用一些专门的机器代码去替换常规的 Python 字节码操作。这种专门的编译和 Java 即时编译器所进行的操作非常类似(一般地说,至少是这样),并且是特定于体系结构的。到现在为止,Psyco 只可用于 i386 CPU 体系结构。Psyco 的妙处在于可以使用您一直在编写的 Python 代码(完
有关windows XP运行速度的提升方法
本文对加快开关机速度,提高宽带速度 ,优化网上邻居,加快启动速度 ,自动关闭停止响应程序 ,加快菜单显示速度 ,加快预读能力改善开机速度,减少启动时加载项目 ,清除内存中不被使用的DLL文件的方法,作了详细的介绍和讲解。


