蓝桥杯算法基础第一章测验

Exam07_TwoSingleNumbers

思路

用Map存储数字出现的次数，遍历Map找出只出现一次的数字。

代码

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Map<Integer, Integer> map = new HashMap<>();
        int N = sc.nextInt();
        for(int i = 0; i < N; i++) {
            int tmp = sc.nextInt();
            map.put(tmp, map.getOrDefault(tmp, 0) + 1);
        }
        int[] res = new int[2];
        int i = 0;
        for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if(entry.getValue() == 1) res[i++] = entry.getKey();
        }
        Arrays.sort(res);
        System.out.println(res[0] + " " + res[1]);
    }

}

Exam08_ChangeBit

思路

整型值所占位数为32位，将A和B逐位比较，不同则计数器count加一，A和B同时无符号右移一位。

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();

        int count = 0;
        int n = 32;
        while (n-- != 0) {
            if ((A & 1) != (B & 1)) {
                count++;
            }
            A >>>= 1;
            B >>>= 1;
        }

        System.out.println(count);
    }

}

Exam09_StrangeDonate

思路

设1000000 = x7 + x7 + x7 + x7 + ... + x*7 ，其中x~i~是相同金额的份数。而这个等式和7进制的按权展开很像，我不禁想到如果把1000000转换成7进制的话，那么7进制的每一位就是x~i~ ，相加得出结果。

代码

public class Main {

    public static void main(String[] args) {
        System.out.println(16); //11333311
    }

}