计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
输入样例:
256
输出样例:
23
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
long a =0;
int i=0,f=0;
Scanner sc = new Scanner(System.in);
a=sc.nextLong();
if(a>=0)
{
for(i=0;i<=31;i++)
{
if(a<=Math.pow(2,i))
{
if(a==Math.pow(2,i))
f=1;
break;
}
}
if(f==1)
{
System.out.println(31-i);
}
else
{
System.out.println(32-i);
}
}
else
System.out.println(0);
}
}