>>46
vが3bitの場合。2分探索

if(v >= 2)
　if(v >= 4)
　　c = 3; //LSB+2が立っている
　else
　　c = 2; //LSB+1が立っている
else
　if(v >= 1)
　　c = 1; //LSBが立っている
　else
　　c = 0; //0