BestCoder Round #84 Aaronson

Aaronson

题意：

给个中文链接：戳戳戳

题解：

这题一看给的公式就是二进制，之后马上就能想到当m大于等于二进制的位数时，输出n的二进制的1的个数就好了。之后就是m小于二进制的位数时，只要加上2的（总位数-m）次方就好了，当且仅当这一位是1的时候成立。

代码：

#include <cmath>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

const int INF=0x3f3f3f3f;
typedef long long ll;
#define PU puts("");
#define PI(A) printf("%d\n",A)
#define SI(N) scanf("%d",&(N))
#define SII(N,M) scanf("%d%d",&(N),&(M))
#define cle(a,val) memset(a,(val),sizeof(a))
#define rep(i,b) for(int i=0;i<(b);i++)
#define Rep(i,a,b) for(int i=(a);i<=(b);i++)
#define reRep(i,a,b) for(int i=(a);i>=(b);i--)
const double EPS= 1e-9 ;

/*  /////////////////////////     C o d i n g  S p a c e     /////////////////////////  */

const int MAXN= 1000 + 9 ;

int main()
{
    int o;
    SI(o);
    while(o--)
    {
        int a,b;
        SII(a,b);
        int c=a;
        int cnt=-1,cnt1=0;
        while(c)
        {
            if (c&1) cnt1++;
            cnt++;
            c>>=1;
        }
        if (cnt<=b) PI(cnt1);
        else
        {
            c=a;
            int ct=0,ct1=0;
            int ans=0;
            while(c)
            {
                if (c&1)
                {
                    if (ct<=b)
                    {
                        ans++;
                    }
                    else
                    {
                        ans=ans+(int)pow(2.0,ct-b);
                    }
                }
                ct++;
                c>>=1;
            }
            PI(ans);
        }
    }
    return 0;
}