2015.12 杭电校赛 Bitwise Equations

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=657&pid=1005

题意：给你一个X，一个K，求第K个小的Y使他满足 X|Y=X+Y;

解法：此题可由打表找规律；找到的规律是，当原数的1全部变成0，其余的零 所排列组合的 出的数都是可行的解，所以，k的值就是那些零排列组合成的值，所以

把原数里的1变成0，只把 k插入进去。

AC代码:

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
    int T,a[150],b[150],x,k;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&x,&k);
        int a1=0;
        int b1=0;
        while(x)//转换成二进制
        {
            a[a1++]=x%2;
            x/=2;
        }
        while(k)//转换成二进制
        {
            b[b1++]=k%2;
            k/=2;
        }
        int c1=0;
        for(int i=0;i<a1;i++)//将k插入进去
        {
            if(a[i]==0&&c1<b1)
            {
                a[i]=b[c1++];
            }
            else if(a[i]==1)
            {
                a[i]=0;
            }
        }
        while(c1<b1)//如果k比x大的话就需要这步
        {
            a[a1++]=b[c1++];
        }
        long long int sum=1;
        long long int s=0;
        for(int i=0;i<a1;i++)//将二进制转换成十进制
        {
            s+=sum*a[i];
            sum*=2;
        }
        printf("%lld
",s);
    }
    return 0;
}