位运算(AcWing.800)

2021-03-18 17:26

阅读：549

标签：win include bsp amp i++ 知识 span mes pac

首先先讲位运算两个比较重要的知识点

求n的第K位数字：n>>k&1

返回n的最后一位1 ：lowbit(n)=n&-n;

#includeusing namespace std;
int n;
const int N = 100010;
int a[N];
int lowbit(int n)
{
    return n&-n;
}
int main()
{
    cin>>n;
    for(int i=0;i)
    {
        int res=0;
        cin>>a[i];
        while(a[i]){a[i]-=lowbit(a[i]); res++ ;}//根据前面的知识点这部操作就可完成上述操作。
        cout‘ ‘;
    }
}

位运算(AcWing.800)

标签：win include bsp amp i++ 知识 span mes pac

原文地址：https://www.cnblogs.com/zyz010206/p/12348315.html

上一篇：区间合并(AcWing.803 )

下一篇：Wpf MenuItem IsChecked 的使用备忘

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：位运算(AcWing.800)
文章链接：http://soscw.com/index.php/essay/65874.html

亲，登录后才可以留言！

位运算(AcWing.800)

评论

热门文章

推荐文章

最新文章

置顶文章