约瑟夫环

高俊

, W2 l1 |# X) r* Q: Uimport java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
: k. A! r# d3 O. V*由m个人围成一个首尾相连的圈报数。
*从第一个人开始，从1开始报数，报到n的人出圈，
*剩下的人继续从1开始报数，直到所有的人都出圈为止。
*对于给定的m和n，求出所有人的出圈顺序.
* v1 @3 f- r: N9 a: U3 T*/
public class RingTest{
    public static void main(String[] args){
        System.out.println("程序说明如下：");
        System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.");
2 ~0 h2 _% E% i+ |6 }4 g) G        //提示输入总人数
        System.out.println("请输入做这个游戏的总人数：");
3 h& {- a( I# S4 w: o5 V) k0 Y        Scanner sca=new Scanner(System.in);
        int m=sca.nextInt();
        //提示输入要出圈的数值
        System.out.println("请输入要出圈的数值：");        
# i+ p* C3 Z* V( q" g' p        int n=sca.nextInt();
% }/ m! q9 [9 F* v  H( `- M' K        System.out.println("按出圈的次序输出序号：");        
        //创建有m个值的数组
. ^  Q1 {# w2 o. }5 @" h8 o        int[] a=new int[m];
        //初始长度，以后出圈一个，长度就减一
6 g7 L: c& A/ h        int len=m;
        //给数组赋值
        for(int i=0;i<a.length;i++)
            a[i]=i+1;
        //i为元素下表，j代表当前要报的数
        int i=0;
1 J5 w" N0 y( |- g; ]6 E        int j=1;
        while(len>0){
            if(a[i%m]>0){
2 ]1 i' S3 g" i) S, _- w                if(j%n==0){//找到要出圈的人，并把圈中人数减一
                    System.out.print(a[i%m]+"  ");
                    a[i%m]=-1;
                    j=1;
1 {9 L: M2 d& F3 Z                    i++;
: ?+ \8 L) ]7 q/ I9 A4 }1 }                    len--;
1 q: m3 K1 ^' b3 `9 m                }else{
: h1 C3 `4 _( \: z/ g                    i++;
                    j++;
  J! _9 U! w8 q5 s. A, R# }/ H                }
# [$ m- v1 t0 m( J; e0 a            }else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
                i++;
            }
        }
    }
& }. a6 A3 k5 d6 w}

java宫城大师

学习一下。谢谢

woniu

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

幕后摆手

若m个人以1到m编号，剩余人数为i；当n＜=m时，首先是n至m号的人先出圈；n＞i,每轮第n%i个人出圈。
0 c( H' C: G8 m) t5 Fn＞i的情况下：
$ r8 r* v. o! xn除以i的商为1时，从n%i对应的序号开始每隔一位的序号出圈（n%i, n%i + 2,...,[末位序号或末位序号-1]）
" d8 H4 y9 Y. {: Ln除以i的商为2时，出圈顺序同上规律...
& R) Q; ~+ d5 X6 ^int i = m;
2 v( k  X/ y# S5 JList<Integer> baselist = new ArrayList<>();
  U9 t  v4 y. U8 ]0 S6 V$ Sint[] res = new int[m];
for(int j = 0;j < m;j++)
- W1 F+ J. h! W* ?+ i        baselist.add(j+1);
+ g1 V1 e' {( p1 o7 S: b6 sfor(;i >= n;i--){
        res[m - i] = m + n - i;
- k3 E0 A. `, ^/ }        baselist.remove((Integer)(m + n - i));
}
$ k, X" J+ e7 R+ k% a! Q3 ~while(i > 0){
1 j- o4 ]5 S  n2 T        for(int j = n%i==0? i-1: n%i -1;j < baselist.size();j++){
                res[m - i--] = baselist.get(j);
! u9 D" D! A0 {& h# i6 n, w$ M                baselist.remove(j);
        }
}
数组res为所求
* y' R" q: n9 E% M, D$ Z

缘丨妙不可言

1111111111111