codeforces 596 C. p-binary

题意：给n和k,问最少的(2^i-k)使得他们的和为n，求最少的这种式子的个数
思路:
进行i次的n-=k，设p为n的二进制数里面的1的个数，可以马上想到一个数可以由最多p个数(每个数的二进制位为1的个数为1，即每个进制位上的数)相加或者n个1相加

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,k,ans=-1;
int main() {
  cin>>n>>k;
  int i;
  for( i=0 ; i<=30 && n>=0; i++,n-=k )
  {
	  if(__builtin_popcount(n)<=i && n>=i)    //满足条件的答案范围
	  {
		  ans=i;
		  break;
	  }
  }
  cout<<ans<<"\n";
  return 0;