7-47 二进制的前导的零 (10 分)
计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
#include<stdio.h>
int main()
{
int i=0,n,a[32],f=0,j=0;
scanf("%d", &n);
if(n<0)
printf("0");
else
{
for(;n>0&&i<=32;n/=2)
{
a[i++] = n % 2;
if(f==0&&a[i++]==1) f=1;
if(f==1&&a[i++]==0) break;
j++;
}
printf("%d",32-j);
}
return 0;
}
就用n不断除以2的31次方,然后30次方,直到2,看看什麽时候结果不为0,那么之前除了多少次,就有多少个0
你的代码问题是a数组大小只有32,最大下标就是31,但你的循环允许条件是i<=32,那么当i=32时,a[i++]是越界访问啊
第13行和第14行的两个if语句注释掉就可以,没什么用的,只要n等于0了结束循环,32-j就是前导0的个数。
你的算法很奇怪,每次i++的话用于比较的a[i]永远是没写入数值的
把数字转成字符串,遍历等于“0”就加一,不为“0”就跳出,即为0的个数