hpu 1701 最后一个1 <水题>

标签：

题目描述

输入

输出

样例输入

3
0
3
8

样例输出

0
2
1

提示

来源

          思路：就是先二进制的总长度，和从右数（从低位开始的第一个1的位置），然后用总长度减去从右数1的位置为这个1左边有多少位数，然后再加1就是从右数最后一个1

所在的位置了！

代码:

#include <stdio.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		if(n==0)//如果那个数是0的话，它的二进制0，里面没有1，所以输出0！ 
		{
			printf("0\n");
			continue;//继续循环！ 
		}
		int t;//用来保存总的二进制数的长度！ 
		int k=0;//k用来保存从右数的第一个1的位数（同样也是从左数的最后一个1） 
		int flag=0;//flag用来标记是否找到右数第一个1，如果找到就不再更新k的值！ 
		if(n%2==0)//因为如果是偶数的话这样算的二进制的位数会比正常的位数多一，所以就从-1开始！ 
			t=-1;
		else//奇数从0开始！ 
			t=0;
		while(n)
		{
			t++;
			if(n%2==1&&flag==0)//如果找到第一个1，就将他的位数赋值给k，来保存他的从右数的位数！ 
			{
				flag=1;//标记一下，以后的1不用更新k的值！ 
				k=t;
			}
			n/=2;  
		}
		printf("%d\n",t-k+1);//总长度减去从右数的值加1就是从左数的位数！ 
	}
	return 0;
}

hpu 1701 最后一个1 <水题>

标签：

原文地址：http://blog.csdn.net/dxx_111/article/details/47981941