问题3094--新约瑟夫问题3094: 新约瑟夫问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
将1~M这M个自然数按由小到大的顺序沿顺时针方向围成一圈。以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈,再沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈,……。这样按顺时针方向和逆时针方向不断出圈,直到全部数都出圈为止。
请打印先后出圈的序列。
输入
中共4行,每行为一个自然数,分别表示M,S,N,K。(M不超过1000)
输出
仅1行,先后出圈的数的序列,每个数之间有1个空格。
样例输入
8
1
3
2
样例输出
3 1 5 2 7 4 6 8
来源/分类
[提交] [状态]