N个人围成一圈,将他们顺时针从1到N编号。从编号为S的人开始报数, 先沿顺时针方向数到第M个人出圈,再沿逆时针方向数到第K个人出圈.....依次类推, 直到所有的人出圈为止。请依次输出每次出圈的人的编

‘’'95,N个人围成一圈,将他们顺时针从1到N编号。从编号为S的人开始报数,

先沿顺时针方向数到第M个人出圈,再沿逆时针方向数到第K个人出圈…依次类推,
直到所有的人出圈为止。请依次输出每次出圈的人的编号。
输入
一行,使用空格隔开的4个整数N、S、M、K
输出
共N行,每次出圈的人的编号

样例输入

5 2 4 1

样例输出

5 4 1 3 2
‘’’

n,s,m,k=map(int,input().split())
l=[0]*n
num=0#用于记步数
count=0
i=s-1
flag=0 #顺时针和逆时针的判断标志
while count!=n:
    if flag==0:# 顺时针
        if l[i]==0:
            num+=1
            if num==m:
                num=0
                count+=1
                l[i]=1
                flag=1
                print(i+1)
        if i == n-1:
            i=0
        else:
            i+=1
    if flag==1:#逆时针
        if i==0:
            i=n-1
        else:
            i-=1
        if l[i]==0:
            num+=1
            if num==k:
                l[i]=1
                num=0
                count+=1
                flag=0
                print (i+1)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值