题目:
计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
输入样例:
256
输出样例:
23
思路:
使用java中的函数将整数转化为32位长度的字符串,然后再将其补齐0,最后统计
语法知识:
- ==String binary=Integer.toBinaryString(n);==使用 Integer.toBinaryString() 方法将整数 n 转换为二进制字符串表示。例如,如果 n 的值为 10,则 binary 的值将是 “1010”。
- ==String s = String.format(“%32s”, binary).replace(’ ', ‘0’);==使用 String.format() 方法将二进制字符串 binary 格式化为32位长度的字符串,左侧用空格填充。然后,使用 replace() 方法将空格替换为0,以确保字符串的长度为32位。例如,如果 binary 的值为 “1010”,则 s 的值将是 “00000000000000000000000000001010”。
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String binary=Integer.toBinaryString(n);
String s = String.format("%32s", binary).replace(' ', '0');
int count = 0;
for(int i=0;i<32;i++)
{
if(s.charAt(i)=='0')
count++;
if(s.charAt(i)=='1')
break;
}
System.out.println(count);
}
}