1196 Lowest Bit【二进制】

最新推荐文章于 2021-02-23 20:16:41 发布

原创最新推荐文章于 2021-02-23 20:16:41 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

hdu oj 专栏收录该内容

269 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即如何找出给定正整数中二进制表示最低位1所对应的十进制值，并给出了两种实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Lowest Bit

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 9712 Accepted Submission(s): 7133

Problem Description

Given an positive integer A (1 <= A <= 100), output the lowest bit of A.

For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.

Another example goes like this: given A = 88, we can write A in binary form as 1011000, so the lowest bit of A is 1000, so the output should be 8.

Input

Each line of input contains only an integer A (1 <= A <= 100). A line containing "0" indicates the end of input, and this line is not a part of the input data.

Output

For each A in the input, output a line containing only its lowest bit.

Sample Input

26
88
0

Sample Output

2
8

题意：

给出一个十进制的数，让你输出，他的最后一个1出现的位置和后面的位数构成的二进制数的值，比如14 的二进制为 1110 那么就是 10，输出2...

理解题意之后就非常简单了，只需要当成转化为二进制的方法进行处理就可以了.....

比较简单，直接水过.....

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n),n)
	{
		int kase=0,k=0,sum=1;
		while(n%2==0)//末尾不为零，继续循环
		{
			sum<<=1;//然后加倍
			n/=2;//继续求下一位
		}
		printf("%d\n",sum);//输出..
	}
	return 0;
}

2015年11月12日：

时至今日，突然见到之前的这个题了，最近看了写树状数组的知识点，发现这个题原来只要需有一条操作语句........

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n),n)
	{
		n=n&(-n);
		printf("%d\n",n);
	}
	return 0;
}

学新东西的时候，以前做过的题也可能会有更好的方法去做了，这点倒是真的.....

继续努力吧！