杭电 1196 Lowest Bit （逻辑与的运算）

最新推荐文章于 2021-05-30 15:37:06 发布

guyeyidian

最新推荐文章于 2021-05-30 15:37:06 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/guyeyidian/article/details/5934177

本文介绍了一种通过位操作来查找整数二进制表示中最后一个1之后的数值的方法。利用逻辑与运算符，可以高效地从输入整数n中获取特定的二进制模式。这种技巧常用于算法竞赛及系统编程中。

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

http://acm.hdu.edu.cn/showproblem.php?pid=1196

#include<iostream>
using namespace std;
int main()
{
    int n,i,t,a[7]={1,2,4,8,16,32,64};
    while(cin>>n,n)
    {
        for(i=0;i<7;i++)
            if((n&a[i])!=0)
            {
cout<<a[i]<<endl;
                break;
            }
    }
    return 0;
}