洛谷 1582

最新推荐文章于 2024-08-07 14:19:10 发布

Orion_Rigel

最新推荐文章于 2024-08-07 14:19:10 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/Orion_Rigel/article/details/52675445

贪心专栏收录该内容

20 篇文章

订阅专栏

本文通过一个具体的实例展示了如何使用贪心算法解决与位操作相关的问题。该实例涉及通过对数字进行特定的位操作来达到减少特定位数的目标。文章提供了一段C++代码作为解决方案，并详细解释了其工作原理。

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

【题目分析】
贪心

【代码】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    long long n;int k;long long ans=0;
    scanf("%lld%d",&n,&k);
    while (true)
    {
        int cnt=0;
        long long now=n;
        while (now)
        {
            if (now&1) cnt++;
            now>>=1;
        }
        if (cnt<=k) {printf("%lld\n",ans); return 0;}
        ans+=n&(-n);
        n+=n&(-n);
    }
}