约瑟夫环

高俊

' P' K. @! L) B* K/ Aimport java.util.Scanner;
0 i" E! o, G1 e" g7 ^$ r$ b1 n/**
" Y4 Y6 I) X0 ^*使用数组实现约瑟夫环问题
*由m个人围成一个首尾相连的圈报数。
' Q+ S4 A6 [4 x) y0 z8 H*从第一个人开始，从1开始报数，报到n的人出圈，
*剩下的人继续从1开始报数，直到所有的人都出圈为止。
*对于给定的m和n，求出所有人的出圈顺序.
*/
* b* r- J- R2 l8 Ipublic class RingTest{
) e: {& n+ a+ P$ x, M, L/ e    public static void main(String[] args){
        System.out.println("程序说明如下：");
' q( @# w: s- Y6 f: y        System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.");
        //提示输入总人数
1 q: q! s& m- q8 ^; J4 \4 L- [. E        System.out.println("请输入做这个游戏的总人数：");
        Scanner sca=new Scanner(System.in);
) ]2 y6 L7 k7 t/ e        int m=sca.nextInt();
        //提示输入要出圈的数值
        System.out.println("请输入要出圈的数值：");        
        int n=sca.nextInt();
' e9 ]. q$ \+ U$ x6 t3 \        System.out.println("按出圈的次序输出序号：");        
* t, n7 i9 @8 \" q9 J        //创建有m个值的数组
2 f+ Y# e$ l5 `- @8 `# T        int[] a=new int[m];
7 a6 l0 l% U! l4 A; a/ B        //初始长度，以后出圈一个，长度就减一
: }$ L* T9 f! r        int len=m;
        //给数组赋值
        for(int i=0;i<a.length;i++)
            a[i]=i+1;
* d" y4 V' @- V        //i为元素下表，j代表当前要报的数
  `9 `" h9 g% k9 L& d        int i=0;
        int j=1;
& q8 v1 c% ]0 ^+ z/ b5 U        while(len>0){
            if(a[i%m]>0){
2 [) j8 X' q6 W% G/ Q# M                if(j%n==0){//找到要出圈的人，并把圈中人数减一
                    System.out.print(a[i%m]+"  ");
                    a[i%m]=-1;
                    j=1;
                    i++;
                    len--;
                }else{
                    i++;
# x( f8 \: i% K* P* r! ~                    j++;
4 |% P' C8 u  r0 ]+ ^* [                }
            }else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
                i++;
) F* i0 s; X0 V0 x- I( Z; x            }
        }
5 t  j5 }9 |7 |$ {: `' w    }
6 t' }8 ]$ [$ l& M: Y}
% [& h1 x8 P* D" y- c4 V

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]）
9 l; n$ {6 J# \2 ln除以i的商为2时，出圈顺序同上规律...
int i = m;
/ {4 ?, L: u/ h9 XList<Integer> baselist = new ArrayList<>();
( @, I" _# W8 q/ ?/ ?0 |; G: K* h$ \int[] res = new int[m];
: }6 L* p1 R4 P) Mfor(int j = 0;j < m;j++)
        baselist.add(j+1);
3 m. }- ^$ j& N" vfor(;i >= n;i--){
        res[m - i] = m + n - i;
        baselist.remove((Integer)(m + n - i));
3 a- j5 p% |) k0 m6 T: w4 J9 o6 C}
2 @+ @" U9 i) [; Hwhile(i > 0){
        for(int j = n%i==0? i-1: n%i -1;j < baselist.size();j++){
. u( z2 i; i% q+ j& w3 A                res[m - i--] = baselist.get(j);
                baselist.remove(j);
        }
}
2 h) w, i& W5 P- ?) u数组res为所求
! _8 q; q( g- @. C

缘丨妙不可言

1111111111111