蓝桥杯 算法训练 审美课 C++

问题描述

《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_）。
　　答案完全相反是指对每一幅画的判断都相反。

输入格式

第一行两个数n和m，表示学生数和图画数；
接下来是一个n*m的01矩阵A：
如果aij=0，表示学生i觉得第j幅画是小朋友画的；
如果aij=1，表示学生i觉得第j幅画是梵高画的。

输出格式

输出一个数ans：表示有多少对同学的答案完全相反。

样例输入

3 2
1 0
0 1
1 0

样例输出

2

样例说明

同学1和同学2的答案完全相反；
同学2和同学3的答案完全相反；
所以答案是2。

代码

//
//  main.cpp
//  审美课
//
//  Created by Zide Liu on 2020/3/14.
//  Copyright © 2020 Zide Liu. All rights reserved.
//

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int n,m;
int main(int argc, const char * argv[]) {
    cin>>n>>m;            //本题思路为，将每个学生的判断作为一个二进制数，那么，只要二进制数相同，其判断就相同
    int res[n];           //比如 该样例中 第一位同学的判断“1 0”=2，第二位同学的判断“0 1"=1,第三位同学的判断“1 0”=2
    int x;                //临时变量，用来存放每一次输入
    int total =pow(2,m)-1;//这里计算的是对于m个0,1排列，最大数是多少，比如样例中m=3，那么能表示的最大的数就是7
    int a[total];         //用来存放每一种排列的数量
    fill(res,res+n,0);    //初始化两个数组值为0
    fill(a,a+total+1,0);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>x;
            res[i]=(res[i]<<1)+x;//关键步骤，很重要！！这里是将每个序列转化为二进制数
        }
    }
    for(int i=0;i<n;i++){
        a[res[i]]++;             //统计每种序列的个数
    }
    int num=0;
    for(int i=0;i<(total+1)/2;i++){
        num+=a[i]*a[total-i];    //两人的判断完全相反，那么其二进制数之和为total，比如 0 1 和 1 0 “加”起来就是 1 1 =3=total
    }
    cout<<num;
    return 0;
}