Гавнокод для Ленчика

 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;
}