题目
把 abcd...s 共19个字母组成的序列重复拼接 106 次,得到长度为2014 的串。
接下来删除第1个字母(即开头的字母 a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请输出该字母。
分析
先创建一个长度为2014的列表,里面储存字母,然后把列表的长度是否等于一作为条件进行判断,如果不是,就只留下当前的奇数序列,否则就输出列表里的第一个值,这个值便是答案。这个题难点在于对列表的切片,从序列号为1开始切,步长设置为2,正好留下来奇数序列。
代码
num=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s']*106
length = len(num)
while len(num)!=1:
num=num[1::2]
print(num[0])