pta 7-47 二进制的前导的零解题报告

早上复习的时候看到一道有点意思的题目，故拿出来分享一下。

题目描述

https://pintia.cn/problem-sets/1163286449659043840/problems/1174288506294865995
计算机内部用二进制来表达所有的值。一个十进制的数字，比如24，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。

现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。
输入格式:
一个整数，在32位的整数可以表达的范围内。
输出格式:
一个整数，表达输入被表达为一个32位的二进制数时，在第一个1之前的0的数量。

输入样例:
256
输出样例:
23

思路分析

这道题看着很简单，于是，我就敲了下面的代码

#include <stdio.h>

int main()
{
    int a;
    int counter=0;
    scanf("%d",&a);
    while(a)
    {
        counter++;
        a/=2;
    }
    printf("%d",32-counter);
    return 0;
}

提交后发现数据点2答案错误?_?，然后我就去百度了下，发现了这位大佬的博客：
https://www.cnblogs.com/Jack1816274408/p/7892116.html
我回想起：将int改为unsigned int后，其在内存中保存的二进制数的最高位也被用于表示数字，因此，如果用unsigned，其在这个循环当中不是除一次就变成0，而是这样的：

2147483647
1073741823
536870911
268435455
134217727
67108863
33554431
16777215
8388607
4194303
2097151
1048575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
0

因此，counter变成了32，这与在内存中，负数的最高一位（符号位）为1不谋而合，因此，他的前导0个数为0。
这道题考到了计算机原理，这方面我真的是小白。。。

完整代码

#include <stdio.h>

int main()
{
    unsigned int a;
    int counter=0;
    scanf("%d",&a);
    printf("%d\n",a);
    while(a)
    {
        counter++;
        a/=2;
        //printf("%d\n",a);
    }
    printf("%d",32-counter);
    return 0;
}