洛谷 1582

【题目分析】
贪心

---

【代码】

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