題目來源
題目的意思比較難以解釋奠支，還是自己看題目去吧。
沒想明白應(yīng)該怎么做贵白。然后就看答案了率拒。
這個(gè)解法比較巧妙，利用到了49 ^ 3 = 50, 50 ^ 3 = 49這么個(gè)特性禁荒。
但是需要用到O(n)的空間猬膨。大神還寫了個(gè)logN空間的解法，懶得去看了…
class Solution {
public:
int magicalString(int n) {
string S = "122";
int i = 2;
while (S.size() < n)
S += string(S[i++] - '0', S.back() ^ 3);
return count(S.begin(), S.begin()+n, '1');
}
};
