蓝桥杯-算法训练-审美课（Java）

最新推荐文章于 2020-03-07 22:29:34 发布

闪灵大妈

最新推荐文章于 2020-03-07 22:29:34 发布

阅读量146

点赞数

分类专栏：蓝桥杯基础练习

本文链接：https://blog.csdn.net/qq_23934649/article/details/104650692

版权

蓝桥杯基础练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

对完全相反的审美进行异或操作的话就会得到全1，所以把每个人的审美存成二进制数字。把审美数据存到map里面，这样只需要一次遍历就可以得到答案了。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] firstLine = scanner.nextLine().split(" ");
        int rows = Integer.parseInt(firstLine[0]);
        int cols = Integer.parseInt(firstLine[1]);

        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < rows; i++){
            String line = scanner.nextLine().replaceAll(" ", "");
            int score = Integer.parseInt(line, 2);
            if(map.containsKey(score)){
                map.put(score, map.get(score) + 1);
            } else{
                map.put(score, 1);
            }
        }
        scanner.close();

        int ans = 0;
        int allOnes = (int) (Math.pow(2, cols) - 1);
        for(Iterator<Integer> iterator = map.keySet().iterator(); iterator.hasNext();){
            int key = iterator.next();
            int reverse = allOnes - key;
            if(map.containsKey(reverse)){
                ans += map.get(reverse) * map.get(key);
            }
        }

        System.out.println(ans / 2);
    }

}