题目名称	2520. 字符串序列
输入输出	`stringb.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	mouse 于2016-10-31加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：25，提交：58，通过率：43.1%
confoo	100	0.000 s	0.00 MiB	C++
Ostmbh	100	0.000 s	0.00 MiB	C++
nick	100	0.000 s	0.00 MiB	C++
遥时_彼方	100	0.000 s	0.00 MiB	C++
00000	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.003 s	0.29 MiB	C++
NewBee	100	0.004 s	0.29 MiB	C++
农场主	100	0.006 s	0.26 MiB	C++
FoolMike	100	0.006 s	0.29 MiB	C++
槿柒	100	0.007 s	0.26 MiB	C++

关于字符串序列的近10条评论(全部评论)
o1秒之 zqr是坠强的 confoo 2016-11-01 10:12 2楼
...话说rapiz你这样冒充农场主真的好么@confused fool Ostmbh 2016-11-01 10:03 1楼

2520. 字符串序列

★ 输入文件：stringb.in 输出文件：stringb.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

有这样一个字符串序列｛S0,S1,S2,...｝，S0="A"，Si可由Si-1构成：将Si-1中所有的字母"A"替换成"AAB"，将所有的字母"B"替换成"A"。则 S0="A"，S1="AAB"，S2="AABAABA"。

你的任务是找出字符串S100中第k个字母"A"的位置，比如，第1个"A"的位置为1，第2个"A"的位置为2，第3个"A"的位置为4。

【输入格式】

输入文件包含若干个测试数据，每一个测试数据占一行，为一个整数k(1<=k<2^31)，输出文件以单独的一行0表示结束。

【输出格式】

对于每一个测试数据，输出占一行，为一个整数，表示第k个"A"的位置。

【样例输入】

【样例输出】