#include <stdio.h>
int logb2(int x)
{
int y = 0;
if (x == 0) {
fprintf(stderr
,"Logic error in logb2.\n"); }
while ((x & 1) == 0) {
y++;
x >>= 1;
}
return y;
}
int main()
{
int n[5]={2048,1024, 512, 256, 128};
int i;
for(i
=0;i
<5;i
++)printf("%d ",logb2
(n
[0])-logb2
(n
[i
])); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbG9nYjIoaW50IHgpCnsKICAgIGludCB5ID0gMDsKCiAgICBpZiAoeCA9PSAwKSB7CglmcHJpbnRmKHN0ZGVyciwiTG9naWMgZXJyb3IgaW4gbG9nYjIuXG4iKTsKCWV4aXQoMSk7CiAgICB9CgogICAgd2hpbGUgKCh4ICYgMSkgPT0gMCkgewoJeSsrOwoJeCA+Pj0gMTsKICAgIH0KICAgIHJldHVybiB5Owp9CmludCBtYWluKCkKewoJaW50IG5bNV09ezIwNDgsMTAyNCwgNTEyLCAyNTYsIDEyOH07CglpbnQgaTsKCWZvcihpPTA7aTw1O2krKylwcmludGYoIiVkICIsbG9nYjIoblswXSktbG9nYjIobltpXSkpOwoJcHJpbnRmKCJcbiIpOwoJcmV0dXJuIDA7Cn0=