题解 | #养生茶#

#include <iostream>
using namespace std;
int lowbit(int x)
{
    return x&(-x);
}
int main()
{
    int a,b,gs=0,ans=0,bs;
    cin>>bs>>b;
    bs=a;
    while(1)
    {
        a=bs;
        while(a)
        {
            a-=lowbit(a);
            gs++;
        }
        if(gs<=b)
            break;
        else{bs++;ans++;gs=0;}
    }
    cout<<ans;
}

其中的 lowbit 参考了 acwing ，O(nlogn)