题目0159-对称美学

对称美学

题目描述

对称就是最大的美学,现有一道关于对称字符串的美学。
已知:
第 1 个字符串:R
第 2 个字符串:BR
第 3 个字符串:RBBR
第 4 个字符串:BRRBRBBR
第 5 个字符串:RBBRBRRBBRRBRBBR
相信你已经发现规律了,没错!
就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串
取反即(R->B, B->R);
现在告诉你 nk ,让你求得第n个字符串的第k个字符是多少。
(k的编号从0开始)

输入描述

第一行输入一个 T T

你可能感兴趣的:(java,算法,数据结构)