欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

POJ 2309 BST G++

程序员文章站 2022-07-15 10:46:13
...

POJ 2309 BST G++

POJ 2309 BST G++

POJ 2309 BST G++

#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;
}