计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量
样例">样例">输入样例:
256
输出样例:
23
解题思路:
对于正数:转化为二进制数,第一个数必定为1,而题目要求的正是第一个1前面有多少个0
所以只需算出二进制数一共有多少位,再用32减去位数即可
而对于负数,转化为二进制数后,第一位就是1,所以前导的零的个数为0
代码:
import java.util.Scanner;
class Main{
public static void main(String[] args){
int n,i=0;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
if(n<0)
System.out.print(0);
else
{
while( Math.pow(2,i) <= n ){
i++;
}
System.out.print(32-i);
}
}
}
新手小白一枚,如有问题,欢迎留言指正
如果采纳麻烦您记得点个赞,我在集赞哈哈哈;