Python处理报数问题

题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2

这道题目和约瑟夫环有些像，不过比约瑟夫环要简单一些，（不然我也不好用Python来做）
这里我的思路就是突出一个粗暴直接，建议只取做参考，不要学。

# 题目描述
# 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
def check(a):
	flag=0
	for i in a:
		if i!=0:
			flag+=1
	return flag


n=int(input())
arr=list(range(1,n+1))
i=1
num=0
while True:
	if len(arr)==1:
		break
	if i%3==0:
		arr[num]=0
	if check(arr)==1:
		break
	i=(i+1)%3
	num+=1
	if num>=len(arr):
		num=0
	while arr[num]==0:
		num+=1
		if num>=len(arr):
			num=0	
	if num>=len(arr):
		num=0
for i in arr:
	if i!=0:
		print(i)

就是通过循环把题目要求的整个过程实现了一遍，其中对于num的处理也很难办，所以索性哪里动了num，哪里就判断一下，所以代码有不少的重复，不过整体的意思应该还是比较清晰的。（捂脸）
自己也清楚肯定会有更好的解法，如果有想法的话希望大家可以不吝赐教。