Problem 3345 --2013-2-奇妙变换3345: 2013-2-奇妙变换
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
为了奖励牛牛同学帮妈妈解决了大写中文数字的问题， 牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。在游乐园， 牛牛看到了一个非常有意思的游戏： 游戏一开始， 电脑屏幕上只有一个序列“A”，而后的每一次变化都把序列中的 “A”变成“AB”，“B”变成“A”。游戏一直继续,, ，最后屏幕上得到了序“ ABAABABAABAABABAABA........“ 。当然更有意思的是，电脑会提出 Q个询问，每次询问：在第 m个字符和第 n 个字符之间有多少个“ A”（包括第 m、n 个字符在内）。
你能帮牛牛解决这个问题吗？
第一行为一个整数 Q，后面有 Q行，每行两个数用空格隔开的整数 m，n。
1≤ Q≤ 5000
1≤ m≤ n≤ 231
保证每次询问时，所询问的区间已经生成。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$2 $ms]
|
AOJ大管家
|
613088
|
2020-09-26 15:10:21 |
| 内存最少[$2088 $KB]
|
AOJ大管家
|
613088 |
2020-09-26 15:10:21 |
| 第一AC |
AOJ大管家 |
613088
|
2020-09-26 15:10:21 |
| 第一挑战 |
AOJ大管家
|
613088 |
2020-09-26 15:10:21 |