小y上課摸魚，在紙上第一行寫了乙個a，然後在第二行的時候把上一行的a替換成ab，於是他第二行寫下乙個ab，然後在第三行的時候把上一行的每個a替換成ab，把上一行的每個b替換成了ba，於是寫下了abba，如此往復。小y最後打算寫n行，但是寫著寫著小y突然發現紙不夠用了，於是乎小y為了節省紙張，決定每次只寫下第n行的第k個字元。但是小y因為是在上課摸魚，所以他把這個艱鉅的任務交給了你，請你編寫乙個程式，幫助小y找到他所寫下的序列的第n行的第k個字元。
hint:
第一行: a
第二行: ab
第三行: abba
第四行: abbabaab
輸入兩個數字n、k表示需要第n行的第k個字元
1<=n<=30
1<=k<=2^(n-1)
輸出乙個字元表示答案
輸入樣例
1 12 1
2 24 5
輸出樣例aa
bb
#includeusing namespace std;
// 查詢第 n 層 第 k 個
// a 為 1 b 為 0
int find(int n, int k)
int main()
return 0;
}
到底是寬字元還是多字元？到底是寬位元組還是多位元組？
多位元組 multibyte 寬字元 widechar 非英語系的大部分語言，存在無法用有限的ascii字元表達的問題。由此產生了使用多位元組字元來表示的辦法，比如gb編碼的漢字。但多位元組帶來的乙個顯著不便就是多位元組字元在處理的時候不太方便。比如文字編輯的時候，中英文混排，游標移動 漢字刪除時會...
判斷字串是UTF8編碼還是GBK編碼
import org.apache.log4j.logger 判斷字符集 判斷字串是utf8編碼還是jbk編碼 public class charsetutil else if one utf8 c0 one utf8 df i 2 else if one utf8 e0 one utf8 ef i...
shell 判斷乙個變數是數字還是字串
shell指令碼中如何判斷乙個變數是數字還是字串，其實本身shell指令碼中的所有變數值都是字串，其中的數字也是數字字串，只是人為的增加了數字的概念，具體可以參考如下內容。1 判斷乙個變數的值是否為整數 可以借助於grep命令，結合正規表示式，整數是有 0 9 這10個數字組成，如果字串中有不是這1...