蓝桥与codeforces(B. Lady Bug)

题目：

 

解题思路＋代码：

 代码：

import java.util.Scanner;

public class LadyBug {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt(); //输入用例
        while (t-- > 0) {
            int n = in.nextInt();//字符串a,b的长度n
            //a和b字符串转换为字符数组，进行遍历
            String a = in.next();
            String b = in.next();
            char[] A = a.toCharArray();
            char[] B = b.toCharArray();

            //记录下a,b字符串的奇偶0
            int countA0 = 0, countB0 = 0, countA1 = 0, countB1 = 0, countTotal = 0;
            for (int i = 0; i < n; i++) {
                //a中奇数个1
                if (A[i] == '1' && i % 2 == 1) {
                    countA1++;
                    countTotal++;
                }
                //b中偶数个0
                if (B[i] == '0' && i % 2 == 0) {
                    countB0++;
                }
                //a中偶数个1
                if (A[i] == '1' && i % 2 == 0) {
                    countA0++;
                    countTotal++;
                }
                //b中奇数个0
                if (B[i] == '0' && i % 2 == 1) {
                    countB1++;
                }
            }
            //a中的奇数个1 小于等于 b中偶数个0    a中的偶数个0 小于等于 b中的奇数个1  a中的奇数个1和偶数个1小于n
            if(countA1 <= countB0 && countA0 <= countB1 && countTotal <= n) {
                System.out.println("YES");
            } else{
                System.out.println("NO");
            }
        }
        in.close();
    }
}

总结：该题注重考察的是逻辑思维。a,b字符串都只由0和1组成，a与b中的0和1可以进行交换，最后破解密码只需要有a或b任一组全为0组成即可。需要对a与b的0和1进行统计，a中有奇数个1，b需要有大于等于a中奇数个的0；a中有偶数个0，b中需要有大于等于a中偶数个的1；并且a中奇数个1和偶数个0的长度要小于n。觉得比较绕的可以自己调试代码运行下，了解所给测试用例的运行过程。