蓝桥杯 算法训练 审美课

算法训练 审美课  

思路：

将每一行的数字用二进制数保存在数组 a [ i ] 中，累加 a [ i ] 出现的个数保存在 b[ a[ i ] ] 中。

a [ i ] 取反可得到 a [ i ] 完全相反的答案。取反可将 a [ i ]  与 1 1 1 1 1 1...（m个1）异或，答案相同。

总数/2即为答案。

注意： << 是按位移中的左位移，向左移动几位就是乘以2的几次方。

代码：

（参考自 https://blog.csdn.net/weixin_42324771/article/details/87533713 ）

#include<bits/stdc++.h>
using namespace std;
int m,n;
int a[50010];
int b[2000000]= {0};
int num=0;
int main()
{

    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            int t;
            cin>>t;
            a[i]=(a[i]<<1)+t;//用二进制保存。eg 101即为5

        }
        b[a[i]]++;
    }
    int mmax=(1<<m)-1;//得到 m 个1
    for(int i=0; i<n; i++)
    {
        int t=a[i]^mmax;//按位取反
        num+=b[t];
    }
    cout<<num/2;
    return 0;
}