/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
System.
out.
println(getRequiredNumberOfBits
(2)) ; }
public static int getRequiredNumberOfBits(int N) {
/*
Please implement this method to
return the number of bits which is just enough to store any integer from 0 to N-1 inclusively
for any int N > 0
Example: to store 5 integers from 0 to 4 you need 3 bits: 000, 001, 010, 011, 100 and 101
*/
int number = 2 ;
int count = 1 ;
while(N > number){
number = number*2 ;
count++ ;
}
return count ;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTeXN0ZW0ub3V0LnByaW50bG4oZ2V0UmVxdWlyZWROdW1iZXJPZkJpdHMoMikpIDsKCX0KCQogICAgcHVibGljIHN0YXRpYyBpbnQgZ2V0UmVxdWlyZWROdW1iZXJPZkJpdHMoaW50IE4pIHsKICAgICAgICAvKgogICAgICAgICAgUGxlYXNlIGltcGxlbWVudCB0aGlzIG1ldGhvZCB0bwogICAgICAgICAgcmV0dXJuIHRoZSBudW1iZXIgb2YgYml0cyB3aGljaCBpcyBqdXN0IGVub3VnaCB0byBzdG9yZSBhbnkgaW50ZWdlciBmcm9tIDAgdG8gTi0xIGluY2x1c2l2ZWx5CiAgICAgICAgICBmb3IgYW55IGludCBOID4gMAogICAgICAgICAgRXhhbXBsZTogdG8gc3RvcmUgNSBpbnRlZ2VycyBmcm9tIDAgdG8gNCB5b3UgbmVlZCAzIGJpdHM6IDAwMCwgMDAxLCAwMTAsIDAxMSwgMTAwIGFuZCAxMDEKICAgICAgICAqLwogICAgICAgIAogICAgICAgIGludCBudW1iZXIgPSAyIDsKICAgICAgICBpbnQgY291bnQgPSAxIDsKICAgICAgICB3aGlsZShOID4gbnVtYmVyKXsKICAgICAgICAJbnVtYmVyID0gbnVtYmVyKjIgOwogICAgICAgIAljb3VudCsrIDsKICAgICAgICAJCiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBjb3VudCA7CiAgICAgICAgCiAgICB9Cgp9