8.12 无限序列 1861

题目 题解 代码 题目 咱们按如下方式产生序列： 一、 开始时序列是： “1” ； 二、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 通过无限次变化，咱们获得序列”1011010110110101101…”。 总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 任务 写一个程序回答Q个询问 输入 第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a,

>>阅读原文<<