对称美学华为OD真题 100

最新推荐文章于 2025-06-12 15:26:00 发布

原创最新推荐文章于 2025-06-12 15:26:00 发布 · 1.2k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

华为od机考专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用Java实现的递归算法，该算法能够处理特定的字符串颜色问题。通过不断将问题分解为更小的子问题来确定最终字符串的颜色（红色或蓝色）。此算法依赖于递归调用和位运算，特别是对2的幂次方进行操作以确定子问题的长度。

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
 
class Main {
 
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        long[][] cases = new long[t][2];
        for (int i = 0; i < t; i++) {
            cases[i][0] = in.nextLong();
            cases[i][1] = in.nextLong();
        }
 
        for (int i = 0; i < t; i++) {
            long n = cases[i][0];
            long k = cases[i][1];
            String res = find(n - 1, k) == 'R' ? "red" : "blue";
            System.out.println(res);
        }
    }
 
    private static char find(long n, long k) {
        if (n == 0) {
            return 'R';
        }
        long len = BigInteger.valueOf(2).pow((int) n).longValue();
        // 如果 k 在后半段，则与前一个字符串相同
        if (k >= len / 2) {
            long pos = k - len / 2;
            return find(n - 1, pos);
        } else {
            // 如果 k 在前半段，则与前一个字符串相反
            return find(n - 1, k) == 'R' ? 'B' : 'R';
        }
 
  }
 
}