hzCPPOJ

【队列-模拟】约瑟夫问题

时间限制:  1 s      内存限制:   128 MB
提交:368     正确:284     分值:71

题目描述

有n只猴子,按顺时针方向围成一圈(开始时编号为1,2,……,n),选大王。从第1号猴子开始报数1,2,3,……,数到m号时该猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,此猴便是大王。你的任务是从键盘读入n,m,程序判断输出最后的大王是几号?

       如输入:13  5    输出:6

       换个问法:

        n只猴子围成一个圈,按顺时针方向报数,报到m的出圈,直到剩下一只猴子结束。输出猴子依次出圈的序号。

输入

输入正整数n和m(n<=20),以空格做间隔

输出

第一行输出出圈的编号

第二行输出大王的编号

样例

样例输入:
13 5
样例输出:
5 10 2 8 1 9 4 13 12 3 7 11 the king is:6

提示

提交人

AmberXie

来源/分类