Paste Search Dynamic
Recent pastes
BufferedReader
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Main
  9. {
  10.         public static void main (string[] args) throws java.lang.exception
  11.         {
  12.                 bufferedreader br = new bufferedreader(new inputstreamreader(system.in));
  13.                 printwriter pw = new printwriter(new bufferedwriter(new outputstreamwriter(system.out)));
  14.                 int t = integer.parseInt(br.readLine());
  15.                 while (t-- > 0) {
  16.                         long n = long.parseLong(br.readLine());
  17.                         long res = swapBits(n);
  18.                         pw.println(res);
  19.                 }
  20.                 pw.flush();
  21.         }
  22.        
  23.         public static long swapBits(long n) {
  24.                 if (n == 0) return 0;
  25.                 int i = 0;
  26.                 long res = 0;
  27.                 while (i < 32) {
  28.                         if (checkSetBit(n, i)) {
  29.                                 if (i % 2 == 0) res += (1 << (i + 1));
  30.                                 else res += (1 << (i - 1));
  31.                         }
  32.                         i++;
  33.                 }
  34.                 return res;
  35.         }
  36.        
  37.         public static boolean checkSetBit(long n, int k) {
  38.                 if (((n >> k) & 1) != 0) return true;
  39.                 return false;
  40.         }
  41. }
Parsed in 0.014 seconds