pta运行超时怎么解决

运行超时应该怎么解决;

7-82 二进制的前导的零
分数 10
作者 翁恺
单位 浙江大学
计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。

现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。

输入格式:
一个整数,在32位的整数可以表达的范围内。

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

输入样例:
256
输出样例:
23
代码长度限制
16 KB
时间限制
400 ms
内存限制

img

img

通过参考搜索的链接,可以如下修改:

当n为0时,while循环会死循环,可以while循环的条件改为n!=0,然后n的初始赋值为0;

然后,当n小于0时,打印0,因为负数的二进制的第一位是1。

修改如下:

参考链接:
https://www.cnblogs.com/bigageyuan/p/13829007.html


#include <stdio.h>

int main(void){
    
    int n,cnt=0;
    scanf("%d",&n);
    
    // https://blog.csdn.net/jiangxiaoshan123/article/details/81485372
    if(n<0){
        printf("0");
        return 0;
    }
    
    // https://www.cnblogs.com/bigageyuan/p/13829007.html
    while(n!=0){
        n=n/2;
        cnt++;
    }
    
    printf("%d",32-cnt);
    
    return 0;
}


img

换个写法


int main() {
    int num;
    scanf("%d", &num);
    int count = 0;
    for (int i = 31; i >= 0; i--) {
        if ((num >> i) & 1) {
            break;
        }
        count++;
    }
    printf("%d\n", count);
    return 0;
}


供参考:

#include <stdio.h>
#include <math.h>
int main()
{
    unsigned int n;
    int cnt = 32, i = 0;
    unsigned int a[32];
    for (i = 0; i < 32; i++) {
        a[i] = (unsigned int)pow(2, i);
    }
    scanf("%u", &n);
    for (i = 0; i < 32; i++) {
        if (n == 0) { i = 0; break; }
        if (a[i] <= n && a[i + 1] > n) {
            i = i + 1;
            break;
        }
    }
    printf("%d", cnt - i);
    return 0;
}