华为Od必看系列
- 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试,独家整理 已参加机试人员的实战技巧
- 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
- 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
本篇题目:对称美学,对称字符串
题目描述
对称就是最大的美学,现有一道关于对称字符串的美学。
已知:
第 1 个字符串:R
第 2 个字符串:BR
第 3 个字符串:RBBR
第 4 个字符串:BRRBRBBR
第 5 个字符串:RBBRBRRBBRRBRBBR
相信你已经发现规律了,没错!
就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串
。
取反即(R->B
, B->R
);
现在告诉你 n
和 k
,让你求得第n
个字符串的第k
个字符是多少。
(k
的编号从0
开始)
输入
第一行输入一个 T ,表示有 T 组用例:
接下来输入 T 行,每行输入两个数字, 表示 n ,k
1 <= T <= 100;
1 <= n <= 64;
0 <= k < 2^(n-1);
输出
输出 T 行表示答案:
输出 blue