Codeforces Round #596 C. p-binary

给定N和p，让你找到满足2^x+p最少有多少不同的项。

就把N转成二进制然后枚举P的个数就是答案，昨天特判没写好，今天早上起来发现被卡掉了。rank又出1000了。

AC代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include<set>
using namespace std;
typedef long long ll;
typedef double ld;
const int INF = 1e9;
int main()
{
    ll n,p,ans=1;
    cin>>n>>p;
    while(n-ans*p>0)
    {
        if(__builtin_popcountll(n-ans*p)<=ans)//统计二进制中1的个数
        {
            if(n-ans*p>=ans)
            {
                cout<<ans<<endl;
                return 0;
            }
        }
        ans++;
    }
    cout<<-1<<endl;
    return 0;
}