春招模拟赛第十四场|华子od|2023.4.21
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-4-30 19:00
- End at
- 2023-4-30 21:30
- Duration
- 2.5 hour(s)
- Host
- Partic.
- 15
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
根据网友的反映,这个题在华子od题库里是一道错题,数据有问题。当然小红这里是没问题的。
在一个遥远的世界里,存在一个叫做“对称之国”的国家,这个国家的人们热爱对称美学,无论是建筑、艺术还是文字,都充满了对称的元素。
其中,最受人们喜爱的就是对称字符串,即左右对称的字符串。人们认为对称字符串是最美的,因为它们从左到右和从右到左读起来都一样,如同一个镜子的反射。
在这个国家里,有一个年轻的数学家,他热爱对称美学,特别是对称字符串,因此他决定研究这个领域。他发现,对称字符串有一个很有趣的性质,就是每个对称字符串都可以由前一个对称字符串取反并在两端加上相反的字符得到。
比如,从字符串 R
出发,第二个字符串就是把 R
取反得到 B
,然后再加上原来的字符得到 BR
;第三个字符串就是把 BR
取反得到 RB
,然后再加上原来的字符得到 RBBR
;以此类推,可以得到一系列的对称字符串。
第1个字符串:R
第2个字符串:BR
第3个字符串:RBBR
第4个字符串:BRRBRBBR
第5个字符串:RBBRBRRBBRRBRBBR
数学家认为,对称字符串中每个字符的位置都很重要,因此他给每个字符编号,从左到右依次为 0,1,2,3,…。现在,他希望你能够根据他的规律,找出第 n 个对称字符串中第 k 个字符的具体值 ( k 的编号从 0 开始)。
输入第一行为一个整数 T ,表示有 T 组用例;
每一个用例的第一行输入为两个整数 n , k 。
1≤T≤100 , 1≤n≤64 , 0≤k<2n−1
输出为 T 行,每一行输出为 blue
或者 red
,blue
表示字符为 B
, red
表示字符为 R
。
输入
5
4 2
2 0
1 0
3 2
5 12
输出
red
blue
red
blue
red
输入
5
1 0
2 1
3 2
4 6
5 8
输出
red
red
blue
blue
blue
输入
1
64 73709551616
输出
red
本题属于以下题库,请选择所需题库进行购买