问题1029--【一维数组】(新约瑟夫问题(newjsf.pas))

1029: 【一维数组】(新约瑟夫问题(newjsf.pas))

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

1~MM个自然数按由小到大的顺序沿顺时针方向围成一圈。以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈,……这样按顺时针方向和逆时针方向不断出圈,直到全部数都出圈为止。请打印先后出圈的数的序列。

输入

输入格式:4行,每行一个自然数,分别表示MSNK,值都不超个1000

输出

输出格式:一行,包含M个正整数,之间用一个空格隔开,表示先后出圈的数的序列。

样例输入 Copy

8
1
3
2

样例输出 Copy

3 1 5 2 7 4 6 8

来源/分类