fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6. /* Name of the class has to be "Main" only if the class is public. */
  7. class Ideone
  8. {
  9.   public static int snob(int n) {
  10.     int a=n&-n, b=a+n;
  11.     return b|(n^b)/a>>2;
  12.   }
  13.   public static void main (String[] args) throws java.lang.Exception
  14.   {
  15.     int numberOfBits = 10;
  16.     for (int i=0, j=(1<<numberOfBits)-1; i<100; i++, j=snob(j)) {
  17.       System.out.println("nth["+i+"] = "+ j + " = " + Integer.toBinaryString(j));
  18.     }
  19.   }
  20. }
Success #stdin #stdout 0.08s 2841600KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
nth[0] = 1023 = 1111111111
nth[1] = 1535 = 10111111111
nth[2] = 1791 = 11011111111
nth[3] = 1919 = 11101111111
nth[4] = 1983 = 11110111111
nth[5] = 2015 = 11111011111
nth[6] = 2031 = 11111101111
nth[7] = 2039 = 11111110111
nth[8] = 2043 = 11111111011
nth[9] = 2045 = 11111111101
nth[10] = 2046 = 11111111110
nth[11] = 2559 = 100111111111
nth[12] = 2815 = 101011111111
nth[13] = 2943 = 101101111111
nth[14] = 3007 = 101110111111
nth[15] = 3039 = 101111011111
nth[16] = 3055 = 101111101111
nth[17] = 3063 = 101111110111
nth[18] = 3067 = 101111111011
nth[19] = 3069 = 101111111101
nth[20] = 3070 = 101111111110
nth[21] = 3327 = 110011111111
nth[22] = 3455 = 110101111111
nth[23] = 3519 = 110110111111
nth[24] = 3551 = 110111011111
nth[25] = 3567 = 110111101111
nth[26] = 3575 = 110111110111
nth[27] = 3579 = 110111111011
nth[28] = 3581 = 110111111101
nth[29] = 3582 = 110111111110
nth[30] = 3711 = 111001111111
nth[31] = 3775 = 111010111111
nth[32] = 3807 = 111011011111
nth[33] = 3823 = 111011101111
nth[34] = 3831 = 111011110111
nth[35] = 3835 = 111011111011
nth[36] = 3837 = 111011111101
nth[37] = 3838 = 111011111110
nth[38] = 3903 = 111100111111
nth[39] = 3935 = 111101011111
nth[40] = 3951 = 111101101111
nth[41] = 3959 = 111101110111
nth[42] = 3963 = 111101111011
nth[43] = 3965 = 111101111101
nth[44] = 3966 = 111101111110
nth[45] = 3999 = 111110011111
nth[46] = 4015 = 111110101111
nth[47] = 4023 = 111110110111
nth[48] = 4027 = 111110111011
nth[49] = 4029 = 111110111101
nth[50] = 4030 = 111110111110
nth[51] = 4047 = 111111001111
nth[52] = 4055 = 111111010111
nth[53] = 4059 = 111111011011
nth[54] = 4061 = 111111011101
nth[55] = 4062 = 111111011110
nth[56] = 4071 = 111111100111
nth[57] = 4075 = 111111101011
nth[58] = 4077 = 111111101101
nth[59] = 4078 = 111111101110
nth[60] = 4083 = 111111110011
nth[61] = 4085 = 111111110101
nth[62] = 4086 = 111111110110
nth[63] = 4089 = 111111111001
nth[64] = 4090 = 111111111010
nth[65] = 4092 = 111111111100
nth[66] = 4607 = 1000111111111
nth[67] = 4863 = 1001011111111
nth[68] = 4991 = 1001101111111
nth[69] = 5055 = 1001110111111
nth[70] = 5087 = 1001111011111
nth[71] = 5103 = 1001111101111
nth[72] = 5111 = 1001111110111
nth[73] = 5115 = 1001111111011
nth[74] = 5117 = 1001111111101
nth[75] = 5118 = 1001111111110
nth[76] = 5375 = 1010011111111
nth[77] = 5503 = 1010101111111
nth[78] = 5567 = 1010110111111
nth[79] = 5599 = 1010111011111
nth[80] = 5615 = 1010111101111
nth[81] = 5623 = 1010111110111
nth[82] = 5627 = 1010111111011
nth[83] = 5629 = 1010111111101
nth[84] = 5630 = 1010111111110
nth[85] = 5759 = 1011001111111
nth[86] = 5823 = 1011010111111
nth[87] = 5855 = 1011011011111
nth[88] = 5871 = 1011011101111
nth[89] = 5879 = 1011011110111
nth[90] = 5883 = 1011011111011
nth[91] = 5885 = 1011011111101
nth[92] = 5886 = 1011011111110
nth[93] = 5951 = 1011100111111
nth[94] = 5983 = 1011101011111
nth[95] = 5999 = 1011101101111
nth[96] = 6007 = 1011101110111
nth[97] = 6011 = 1011101111011
nth[98] = 6013 = 1011101111101
nth[99] = 6014 = 1011101111110
https://ideone.com/ikGNo7
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!