1710: 最后一个1 （进制转换变形）

1710: 最后一个1

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 35

[提交][状态][讨论版]

题目描述

对于一个十进制的数字x，将他转化为2进制，他的2进制将由0和1组成，求里面的最后一个1在第几位

输入

第一行输入T，代表T组数据，

接下来T行，每行输入一个X。

0<T<1e7

0<X<1e9

输出

输入x的2进制中最后一个1在第几位，

不存在输出0

样例输入

3

0

3

8

样例输出

0

2

1
 

#include<stdio.h>
#include<string.h>
int main(){
int t,n,m,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
m=n;
int num=0,sum=0;
while(m%2==0&&m)
{
m/=2;
num++;
}
m=n;
while(m)
{
m/=2;
sum++;
}
printf("%d\n",sum-num);
}
return 0;
}

//这个虽然过了，但耗时是上一种的三倍
#include<stdio.h>
#include<string.h>
int a[1110];
int b[1110];
int main(){
int t;
int n;
int m,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
if(n==0)
printf("0\n");
else
{
int i=1;
while(n)
{
a[i]=n%2;
n/=2;
i++;
}
int k=1;
for(j=i-1;j>=1;j--)
b[k++]=a[j];
for(i=1;i<k;i++)
if(b[i]==1)
m=i;
printf("%d\n",m);
}
}
return 0;
}