洛谷 1582

最新推荐文章于 2025-01-15 19:52:13 发布

原创最新推荐文章于 2025-01-15 19:52:13 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

20 篇文章

订阅专栏

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

【题目分析】
贪心

【代码】

#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);
    }
}