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