N个整数 两两异或求和

问题：有n个正整数，将每个整数两两异或，求出最后所有异或结果的和。n <= 1000000 , 给出的正整数 <= 1000000.

才疏学浅，参考了别人的思路。

将每个整数按位来考虑。重点记录每一位的异或后1的个数。要注意结果的范围。

#include <iostream>
#include <cstring>
using namespace std;

//每个整数最多不会超过20位
#define K 20

int main()
{
    int n,x;
    int c[K];
    while( cin >> n )
    {
        memset( c , 0 , sizeof(c) );
        for( int i = 0 ; i < n ; i++ )
        {
            cin >> x;
            for( int j = 0 ; j < K ; j++ )
            {
                if( x & (1 << j) )//记录每一位 1 的个数
                    c[j]++;
            }
        }

        long long res = 0;

        for( int i = 0 ; i < K ; i++ )
        {
            res += (long long)( n - c[i] ) * c[i] * ( 1 << i );//异或后在第i+1位有 (n-c[i])*c[i] 个 1
        }

        cout << res << endl;
    }
    return 0;
}

题目不难，就是练得太少，对于题目思考的不够完善彻底，这需要经常积累知识和经验。