HDU 3972 1 M possible 2011 Multi-University Training Contest 14 - Host by FZU

/*
这个题目是卡内存的，不可能开变量把所有的数存起来再处理
之前做过2n+1找出一个特殊的问题，异或一遍就行了 
这个题目要找出3n+2,当v1=v2=v3时可以归为一组，求剩下的两个数a b
我们用m[i]记录第i个二进制位的情况，对于一个数x,如果第i位为1,则(m[i]++)%3
最后将m[i]按位提取出的数字为a+b
同理可以将每个数平方后进行上述操作，最后得到a*a+b*b
解方程即可
*/
#include <iostream>
#include <cmath>
#include <cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstdio>
#include<ctime>
#include<cstring>
using namespace std;
int main()
{
    int m[64],n[64];
    int Case,nn;
    long long ab,AB;
    long long tmp;
    scanf("%d",&Case);
    while(Case--)
    {
        scanf("%d",&nn);
        ab=0,AB=0;
        memset(m,0,sizeof(m));
        memset(n,0,sizeof(n));
        while(nn--)
        {
            scanf("%I64d",&tmp);
            for(int i=0;i<32;i++)
            {
                if((tmp&(1LL<<i)))
                m[i]=(m[i]+1)%3;
            }
            tmp*=tmp;
            for(int i=0;i<64;i++)
            {
                if((tmp&(1LL<<i)))
                n[i]=(n[i]+1)%3;
            }
        }
        for(int i=0;i<32;i++)
        ab+=m[i]*(1LL<<i);
        for(int j=0;j<64;j++)
        AB+=n[j]*(1LL<<j);
        tmp=2*AB-ab*ab;
        if(tmp<0)tmp=-tmp;
        tmp=sqrt(tmp);
        long long x =(tmp+ab)/2;
        long long y = (ab-tmp)/2;
        if( x > y) cout<<y<<" "<<x<<endl;
        else cout<<x<<" "<<y<<endl;
    }
  return 0;
}