题目:
计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
//求二进制的前导的零
//1.输入一个十进制的数
//2.将十进制转化为二进制所占位数(按十进制数大于0,小于0和等于0三种情况计算)
int num, count = 1;
scanf("%d", &num);
if (num < 0) { //当十进制数为负数时,二进制最高位(即符号位)为1,则此时没有前导0
printf("0");
}
else if (num == 0) { //当十进制数为0时,二进制位全为0,即有32个前导0
printf("32");
}
else {
while (num / 2 != 0) {//当十进制数为正数时,求二进制位为1的最高位,用count记录位数,则(32-count)为前导0的个数
count++;
num /= 2;
}
printf("%d", 32 - count);
}
return 0;
}
结果: