约瑟夫环

高俊

  h8 m) l6 E- u7 {8 ]" l: Wimport java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
*由m个人围成一个首尾相连的圈报数。
. l* r: u4 ]* ?*从第一个人开始，从1开始报数，报到n的人出圈，
. D( S2 B" w  H+ f/ x, M- d*剩下的人继续从1开始报数，直到所有的人都出圈为止。
*对于给定的m和n，求出所有人的出圈顺序.
% \; Z4 B& {1 B. f( K4 F: s+ b*/
2 Y. g7 N+ |" {$ K. ~public class RingTest{
    public static void main(String[] args){
8 q5 c% r+ r, l        System.out.println("程序说明如下：");
        System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.");
& m6 x% g7 Z7 t* n6 f. q' T! @3 t        //提示输入总人数
0 n0 s0 d# x3 B- j1 v: ]        System.out.println("请输入做这个游戏的总人数：");
        Scanner sca=new Scanner(System.in);
        int m=sca.nextInt();
        //提示输入要出圈的数值
        System.out.println("请输入要出圈的数值：");        
        int n=sca.nextInt();
        System.out.println("按出圈的次序输出序号：");        
        //创建有m个值的数组
5 x; O' d# m/ [# u$ y0 r        int[] a=new int[m];
9 k: s5 r# }! a. t        //初始长度，以后出圈一个，长度就减一
        int len=m;
        //给数组赋值
        for(int i=0;i<a.length;i++)
) l4 y0 v; ~( ?            a[i]=i+1;
) l$ M8 r! e  h8 ^* s        //i为元素下表，j代表当前要报的数
        int i=0;
        int j=1;
        while(len>0){
' _- J6 Y8 g0 |7 a. ^2 k            if(a[i%m]>0){
                if(j%n==0){//找到要出圈的人，并把圈中人数减一
& L/ k/ O; ~+ w) l, Q                    System.out.print(a[i%m]+"  ");
0 d/ n7 f. F; [+ N7 D+ l                    a[i%m]=-1;
                    j=1;
' Q4 C% H" u& E7 \                    i++;
                    len--;
, |  A. c9 o* \+ i% l                }else{
                    i++;
                    j++;
% ]+ H0 [4 y2 g( X7 V7 m0 r, @                }
            }else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
9 b6 G. {! m- `. J( s9 S2 \                i++;
0 N8 ~+ d) t- o( A            }
7 m4 F/ h7 u3 w- W        }
* w% C* Q' E8 B4 U+ W, m0 m    }
$ ]; t" n  d( u; A6 a}

4 F* }) H7 y5 i$ h$ j9 p* C8 R
0 o4 Y% x" [5 o: E! u5 V: Y

java宫城大师

学习一下。谢谢

woniu

这个项目太棒勒！下下来学习下！

幕后摆手

若m个人以1到m编号，剩余人数为i；当n＜=m时，首先是n至m号的人先出圈；n＞i,每轮第n%i个人出圈。
n＞i的情况下：
n除以i的商为1时，从n%i对应的序号开始每隔一位的序号出圈（n%i, n%i + 2,...,[末位序号或末位序号-1]）
& a5 ^! w. c0 R8 Zn除以i的商为2时，出圈顺序同上规律...
) ]4 S, x' J" h3 s8 yint i = m;
List<Integer> baselist = new ArrayList<>();
! h' n1 L& U/ ]( O0 }int[] res = new int[m];
for(int j = 0;j < m;j++)
        baselist.add(j+1);
for(;i >= n;i--){
* W1 H3 H9 T# B% D. w! r        res[m - i] = m + n - i;
        baselist.remove((Integer)(m + n - i));
}
0 v8 I$ }& ^4 M4 M8 Zwhile(i > 0){
0 W& G) ]& q, a2 a% I& `2 J        for(int j = n%i==0? i-1: n%i -1;j < baselist.size();j++){
7 p( p+ w  U0 z$ |# o1 F/ T% L                res[m - i--] = baselist.get(j);
) X4 I: a! k" F  C- f                baselist.remove(j);
        }
7 b9 y6 m  V3 l2 M+ o8 I% _. f}
; C$ q% l: H4 q3 M数组res为所求
, Q/ @4 r1 }% S, o

缘丨妙不可言

1111111111111