zoj 3870

题意：给你一个数列，选出其中两个数A,B，求满足A^B>max(A,B)的个数。

思路：假设A>B，”A^B>A”的条件是在A的二进制位为从左往右数ai为0的位置bi为1，如A=1111011011，则满足条件的B为00001XXXXX或00000001XX。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int cnt[100005];
int a[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        scanf("%d",&n);
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            int x=a[i],k=0;
            while(x)
            {
                k++;
                x/=2;
            }
            cnt[k]++;
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            int k=1;
            while(a[i])
            {
                if(a[i]%2==0)
                {
                    ans+=cnt[k];
                }
                k++;
                a[i]/=2;
            }
        }
        cout<<ans<<endl;
    }
}