计算机学院大学生程序设计竞赛（2015’12） 1005 Bitwise Equations

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

const int maxn=;
long long X,K;
long long  basex[maxn];
long long basek[maxn];
int totx,totk;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&X,&K);

        totx=totk=;
        memset(basex,,sizeof basex);
        memset(basek,,sizeof basek);

        while(X)
        {
            basex[totx++]=X%;
            X=X/;
        }
        while(K)
        {
            basek[totk++]=K%;
            K=K/;
        }

        int now=;
        for(int i=;i<totk;i++)
        {
            for(int j=now;;j++)
            {
                if(basex[j]==)
                {
                    basex[j]=basek[i];
                    now=j+;
                    break;
                }
                else
                {
                    basex[j]=;
                    now=j+;
                }
            }
        }
        for(int i=now;i<=;i++)
            if(basex[i]==) basex[i]=;

        long long ans=;
        for(int i=;i<=;i++) ans=ans+(long long)(basex[i]*pow(2.0,i));
        printf("%lld\n",ans);
    }
    return ;
}