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;
}