二进制的前导的零

计算机内部用二进制来表达所有的值。一个十进制的数字,比如 24,在一个 32 位的计算机内部被表达为 0000 0000 0000 0000 0000 0000 0001 1000 。可以看到,从左边数过来,在第一个 1 之前,有 27 个 0 。我们把这些 0 称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在 32 位表达下它前导的零的个数。
输入格式:

一个整数,在 32 位的整数可以表达的范围内。

输出格式:

一个整数,表达输入被表达为一个32位的二进制数时,在第一个 1 之前的 0 的数量。

输入样例:

256

输出样例:

23

代码如下
#include <stdio.h>
int main()
{
    int n, m, i;
    scanf("%d", &n);
    for (i = 0; n > 0; i++)     // i 记录二进制数的位数
    {
        m = n % 2;
        n /= 2;
    }
    if (n < 0)                 // 负数的补码首位为 1
        i = 32;
    printf("%d\n", 32 - i);
    return  0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。