华为OD机试 -对称美学（C++ Java JavaScript Python）

算法大师

已于 2025-05-20 21:14:31 修改

阅读量2.1k

点赞数

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为华为OD 华为od 华为机试算法

于 2023-03-08 12:37:47 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/129381008

版权

798 篇文章 ¥59.90 ¥99.00

订阅专栏

759 篇文章 ¥59.90 ¥99.00

订阅专栏

80 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了华为OD机考中的一道关于对称字符串的问题，解析了题目规律并提供了C++、JavaScript、Java和Python的解题思路。通过观察字符串的前后关系，可以发现递归特性，并据此求解第n个字符串的第k个字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对称就是最大的美学，现有一道关于对称字符串的美学。已知：

相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串取反 + 第 i - 1 号字符串；

取反（R->B, B->R）;

现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。（k的编号从0开始）

第一行输入一个T，表示有T组用例；

解析来输入T行，每行输入两个数字，表示n，k

输出T行表示答案；

输出 “blue” 表示字符是B；

输出 “red” 表示字符是R。

备注：输出字符串区分大小写，请注意输出小写字符串，不带双引号。

输入	5 1 0 2 1 3 2 4 6 5 8
输出	`red` `red` `blue` `blue` `blue`
说明	第 1 个字符串：R -> 第 0 个字符为R 第 2 个字符串：BR -> 第 1 个字符为R 第 3 个字符串：RBBR -> 第 2 个字符为B 第 4 个字符串：BRRBRBBR -> 第 6 个字符为B 第 5 个字符串：RBBRBRRBBRRBRBBR -> 第 8 个字符为B