1710: 最后一个1

1710: 最后一个1

时间限制: 1 Sec   内存限制: 128 MB
提交: 63   解决: 38
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

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

0<T<1e7

0<X<1e9

输出

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

不存在输出0

样例输入

3038

样例输出

021

考察：主要是进制转换

AC代码：

#include<stdio.h>
int main()
{
	int t,n;
	int num,cnt,m,x,y;
	scanf("%d",&t);
	while(t--)
	{
		cnt=0,num=0;
		scanf("%d",&n);
		m=n;
		while(n)
		{
			x=n%2;
			if(x==0)
			 cnt++;
			if(x==1)
			 break;
			n=n/2;
		}
		while(m)
		{
			y=m%2;
			num++;
			m=m/2;
		}
	printf("%d\n",num-cnt);
	}
  return 0;
}