POJ 2309 BST G++
程序员文章站
2022-07-15 10:46:13
...
#include <iostream>
#include <cmath>
using namespace std;
int fun(long long x)//末位连续的零数
{
int jg=0;
while(x%2==0)
{
jg++;
x=x/2;
}
return jg;
}
int main()
{
int n;
cin>>n;
for(int o=0;o<n;o++)
{
long long x;
cin>>x;
long long a,b;
a=x;
b=x;
int w=fun(x);
while(a%2!=1)
{
a=a-pow(2,w-1);
b=b+pow(2,w-1);
w--;
}
cout<<a<<" "<<b<<endl;
}
return 0;
}
推荐阅读
-
POJ 3600 Subimage Recognition G++ dfs 巧妙 没掌握
-
POJ 1365 Prime Land G++ 处理输入巧妙
-
POJ 1358 Housing Complexes G++ 二分图匹配 没掌握
-
POJ 1388 Hinge Node Problem G++ floyd扩展 背
-
POJ 1321 棋盘问题 G++
-
POJ 1376 Robot G++
-
POJ 1789 Truck History G++
-
POJ 1708 Game G++ 巧妙 bfs 没掌握
-
POJ 1730 Perfect Pth Powers G++ pow未实现 素数+gcd实现 巧妙
-
POJ 1799 Yeehaa! G++ 几何 背