1823199_ac_0ms_36k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 23 行

# include <stdio.h>
# include <math.h>

void main()
{
 int n, NO;
 long i, l, min, tmp;
 
 scanf("%d",&n);
 while(n--)
 {
   scanf("%ld",&l);
   if(l%2) {printf("%ld %ld\n",l,l);continue;}
   NO = 0; tmp = l;
   while(l%2==0)
   {
    l /= 2;
    NO++;
   }
   min = tmp - (long)pow(2,NO) + 1;
   printf("%ld %ld\n",min,2*tmp-min);
 }
}