华为OD机试真题-对称美学【2023.Q1】 古城微笑少年丶 2024-03-22 12:42 37阅读 0赞 对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第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，k1 <= T <= 100; 1 <= n <= 64; 0 <= k < 2^(n-1); **输出描述** 输出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个字符串：RBBRBRRBBRRB
还没有评论，来说两句吧...