hdu5747

hdu5747

这个题可以想到二进制上，如果m+1>=二进制位数，那么就是二进制各位的和，

如果m+1<二进制位数，那么把前面的加到最高位就可以了。。。

#include <iostream>
#include <stdio.h>
#include<math.h>
using namespace std;
int x;
int data[30];
int main()
{
    int n,p,q;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            scanf("%d %d",&p,&q);
            int i=0;
            int s=0;
            while(p!=0)
            {
                data[i]=p%2;
                p=p/2;
                s+=data[i];
                i++;
            }
            if(i<=q+1) printf("%d\n",s);
            else if(i>q+1)
            {
                for(int j=i-1;j>=q+1;j--)
                {
                    s-=data[j];
                    if(data[j]==1)
                       s+=pow(2,j-q);
                }
                printf("%d\n",s);
            }

        }
    }
    return 0;
}