1 2 3 4 5 6 7 8 9 10 11
#include <stdio.h> int main() { int num = 0, i; scanf("%d", &num); for (i = 0; (1 << i) < num; i++) { } if ((1 << i) - num < num - (1 << i-1)) printf("%d\n", i); else printf("%d\n", i - 1); return 0; }