对称美学 华为OD真题 100

 

 

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';
        }
 
  }
 
}

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值