Codeforces Round #596 C. p-binary

Codeforces Round #596 C. p-binary_第1张图片

Codeforces Round #596 C. p-binary_第2张图片

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

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

AC代码:

#include
#include
#include
#include
#include
#include
#include
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<

 

你可能感兴趣的:(CodeForces)