约瑟夫环:
N个数,从第一个开始数,第3个将被删掉(如果数到了最后一个数,就从第一个开始继续),最后剩下一个。
思路:
1.序列是不是空
2.将每个数都赋予标号
3.如果下标大于了输入的长度,下标重新回到0,判断数是不是是三的倍数
x=input().split()
a=1
index=0
while x:
a+=1
index+=1
if index>=len(x):
index=0
if a%3==0:
print(x.pop(index),end=' ')
index-=1