本期題目：對稱美學

題目

對稱就是最大的美學，現(xiàn)有一道關于對稱字符串的美學。 已知： 第 1 個字符串：R?第 2 個字符串：BR?第 3 個字符串：RBBR?第 4 個字符串：BRRBRBBR?第 5 個字符串：RBBRBRRBBRRBRBBR?相信你已經(jīng)發(fā)現(xiàn)規(guī)律了，沒錯！?就是第i個字符串 = 第i-1號字符串的取反 + 第i-1號字符串。 取反即(R->B,?B->R); 現(xiàn)在告訴你?n?和?k?，讓你求得第n個字符串的第k個字符是多少。 (k的編號從0開始)

輸入

第一行輸入一個 T ，表示有 T 組用例： 接下來輸入 T 行，每行輸入兩個數(shù)字， 表示 n ，k?1 <= T <= 100;?1 <= n <= 64;?0 <= k < 2^(n-1);

輸出

輸出 T 行表示答案： 輸出?blue?表示字符是B； 輸出?red?表示字符是R；

題解地址 ??

• ?? 華為 OD 機考 Python?https://dream.blog.csdn.net/article/details/129083488

• ?? 華為 OD 機考 C++?https://dream.blog.csdn.net/article/details/129221221

• ?? 華為 OD 機考 JS?https://dream.blog.csdn.net/article/details/129350803

• ?? 華為 OD 機考 JAVA?https://dream.blog.csdn.net/article/details/129773584

• ?? 華為 OD 機考 Golang?https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機考真 C 語言?https://dream.blog.csdn.net/article/details/129411689

華為 OD 機試

刷題技巧 我這里有一個“刷題技巧”，你可以看看，或許可以幫到你： 不要盲目的刷題，凡是講究策略與技巧，題型是有限的。用自己的方法梳理題型，歸納與總結，就能舉一反三、手到擒來。 這個“刷題技巧”，包含了遞歸、分治、單調(diào)棧、并查集、滑動窗口、前綴和、查分、二分查找、 BFS 廣搜和 DFS 深搜。 這些題型，都有一些共同點： 遞歸，都是用一組關鍵字來實現(xiàn) BFS 廣搜和 DFS 深搜的共同點： 前綴和（前綴法）：通過判斷值是否相等來判斷結果是否為 1。若不相等則返回 1 (否則返回 0)。（也可以通過數(shù)組索引的方法） BFS 廣搜的共同點：利用數(shù)組索引的方法。