CodeForces - 1225C p-binary(思维)

Posted yy666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces - 1225C p-binary(思维)相关的知识,希望对你有一定的参考价值。

题目链接: http://codeforces.com/problemset/problem/1225/C

思路

把所有的p移回左边得到一个数, 此时它应该有多个({2^k}) 组成 然后我们就可以数出这个数的二进制及有多少个1 判断它是不是符合题意

Code

#include <bits/stdc++.h>
 
using namespace std;
#define LL long long
#define popcount __builtin_popcount
 
int main() {
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif
    int n, p;
    cin >> n >> p;
    for (int i = 1; i < 100000000; ++i) {
        int num = n - p * i;
        if(num < i) break;
        if (i >= popcount(num)) {
            cout << i << endl;
            return 0;
        }
    }
    cout << "-1" << endl;
    return 0;
}

以上是关于CodeForces - 1225C p-binary(思维)的主要内容,如果未能解决你的问题,请参考以下文章

codeforces上怎么看测试数据

如何看codeforces做了多少题

codeforces上怎么看测试数据

codeforces比赛后怎么看题解和答案

codeforces是啥?

codeforces Codeforces 650A Watchmen