#807. 约瑟夫问题
约瑟夫问题
约瑟夫问题
题目描述
N个人围成一圈(编号1到N),从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。N,M由键盘输入,1<N,M<=100。
输入格式
输入一行两个整数N、M,以空格隔开(1<N,M<=100)。
输出格式
一行N个整数,为依次出圈的人的编号,两个编号之间以空格隔开。
样例输入
10 10
样例输出
10 1 3 6 2 9 5 7 4 8
约瑟夫问题
N个人围成一圈(编号1到N),从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。N,M由键盘输入,1<N,M<=100。
输入一行两个整数N、M,以空格隔开(1<N,M<=100)。
一行N个整数,为依次出圈的人的编号,两个编号之间以空格隔开。
10 10
10 1 3 6 2 9 5 7 4 8
By signing up a 羽润编程 universal account, you can submit code and join discussions in all online judging services provided by us.