Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
1100约瑟夫的新问题(newjsf)
1100 约瑟夫的新问题(newjsf)
题目描述
将1~M这M个自然数,按由小到大的顺序沿顺时针方向围成一圈,以S为起点,先沿顺时针方向数到第N个数的就出圈,然后再沿逆时针方向数到第K个数再出圈,再沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈......这样按顺时针方向和逆时针方向不断出圈,直到全部数都出现为止
请打印天后出圈的数的序列
输入格式:
4行,每行为一个自然数,分别表示M,S,N,K值都不超过10000
输出格式:
一行包含N个正整数,之间用一个空格隔开,表示先后出圈的数的序列
输入样例
复制
8 1 3 2
输出样例
复制
3 1 5 2 7 4 6 8
说明
提交
37
128
通过
提交
时空限制
1000ms/256mb
题目来源
一维数组的应用举例 hjh
评测方式
在线评测
题目类型
思维
难 度
提交
题解
提交状态