pku2309.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 28 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i,j,k;
		int N,temp;
		n=cin.nextInt();
		for(i=0;i<n;i++)
		{
			N=cin.nextInt();
			temp=N;
			for(j=0;temp>0;j++)
			{
				if(temp%2!=0) break;
				temp=temp/2;
			}
			for(k=0,temp=1;k<j;k++)
			{
				temp*=2;
			}
			System.out.println((N-temp+1)+" "+(N+temp-1));
		}
	}
}