8.12 無限序列 1861

題目 題解 代碼 題目 咱們按如下方式產生序列： 一、 開始時序列是： 「1」 ； 二、 每一次變化把序列中的 「1」 變成 「10」 ，」0」 變成 「1」。 通過無限次變化，咱們獲得序列」1011010110110101101…」。 總共有 Q 個詢問，每次詢問爲：在區間A和B之間有多少個1。 任務 寫一個程序回答Q個詢問 輸入 第一行爲一個整數Q，後面有Q行，每行兩個數用空格隔開的整數a,

>>阅读原文<<