2309.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000

#if debug
    #define NMAX 10001
#else
    #define NMAX 10001
#endif
unsigned long N,X,c[33];

void bit()
{
	unsigned long i;
	i=0;
	c[0]=1;
	for(i=1;i<=32;i++)
	{
		c[i]=2*c[i-1];
	}
}
void solve()
{
	unsigned long i,a,b,l,r;
	if(X%2)
	{
		printf("%d %d\n",X,X);
		return ;
	}
	for(i=0;i<31;i++)
	{
		if(X==c[i])
		{
			printf("%d %d\n",c[0],c[i+1]-1);
			return ;
		}
		if(X>c[i]&&X<c[i+1])
		{
			a=c[i];
			b=c[i+1];
			while(1)
			{
				if(X==(a+b)/2)
				{
					printf("%d %d\n",a+1,b-1);
					return ;
				}
				else if(X<(a+b)/2)
				{
					b=(a+b)/2;
				}
				else
				{
					a=(a+b)/2;
				}
			}
		}
	}
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	bit();
	scanf("%d",&N);
	while(N--)
	{
		scanf("%d",&X);
		solve();
	}
#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}