#H169. 新约瑟夫环问题
新约瑟夫环问题
题目描述
将1-M这M个自然数按由小到大顺序沿顺时针方向围成一圈。以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数就出圈,循环往复,直至全部数都出圈为止。
请打印先后出圈的数的序列。
输入格式
4行,每行为一个自然数,分别表示 M,S,N,K,值都不超过100。
输出格式
一行包含M个数,之间用空格隔开,表示先后出圈的数的序列。
8
1
3
2
3 1 5 2 7 4 6 8
将1-M这M个自然数按由小到大顺序沿顺时针方向围成一圈。以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数就出圈,循环往复,直至全部数都出圈为止。
请打印先后出圈的数的序列。
4行,每行为一个自然数,分别表示 M,S,N,K,值都不超过100。
一行包含M个数,之间用空格隔开,表示先后出圈的数的序列。
8
1
3
2
3 1 5 2 7 4 6 8
By signing up a 黑猫OJ universal account, you can submit code and join discussions in all online judging services provided by us.