蓝桥杯————猜字母

题目

把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

思路

2的10次方等于1024,2的11次方等于2048，而该题列表长度为2014。一组数字连续去除奇数位的数字，最后留下来的数字一定是2的n次方的最大项。
所以最后留下的那位字母一定是第1024位字母。

代码

ls = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s']
ls_ = ls * 106
res = []
i = 1
while 2**i < 2014:
    res.append(ls_[2**i-1])
    i += 1
print(res[-1])

运行结果

q