约瑟夫环

高俊

import java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
*由m个人围成一个首尾相连的圈报数。
*从第一个人开始，从1开始报数，报到n的人出圈，
*剩下的人继续从1开始报数，直到所有的人都出圈为止。
*对于给定的m和n，求出所有人的出圈顺序.
" `6 d9 g! P  ]' @+ q2 F*/
) R4 z' k: J. l. {public class RingTest{
! ^( w: r: A+ K# d) Y, ~2 v    public static void main(String[] args){
, ~" l+ Z6 T, U9 W! v; p        System.out.println("程序说明如下：");
8 A$ U# v2 Z/ g% A; ^        System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.");
1 X0 S# }& e$ f+ ~( g        //提示输入总人数
        System.out.println("请输入做这个游戏的总人数：");
        Scanner sca=new Scanner(System.in);
7 |# c5 H2 Z5 H7 `# P        int m=sca.nextInt();
        //提示输入要出圈的数值
        System.out.println("请输入要出圈的数值：");        
        int n=sca.nextInt();
        System.out.println("按出圈的次序输出序号：");        
        //创建有m个值的数组
        int[] a=new int[m];
        //初始长度，以后出圈一个，长度就减一
        int len=m;
        //给数组赋值
        for(int i=0;i<a.length;i++)
: j% f9 {4 a) v            a[i]=i+1;
        //i为元素下表，j代表当前要报的数
5 k/ p2 r4 ?$ V  _7 t3 v7 c; D9 E        int i=0;
        int j=1;
( o3 m% M0 z) j- N$ j* i7 G: K        while(len>0){
' Z: G* J5 n, v# ~( i1 c% ]            if(a[i%m]>0){
$ g- v/ p; ^1 r, {# u2 d                if(j%n==0){//找到要出圈的人，并把圈中人数减一
                    System.out.print(a[i%m]+"  ");
                    a[i%m]=-1;
+ u- V/ K; G6 a: E                    j=1;
                    i++;
* A7 G- i) _. H) g! b: N% x                    len--;
                }else{
                    i++;
& P  e+ f( Z/ o% I% l/ s. u                    j++;
$ p6 _, w) }' D                }
; ?- U6 \; K3 n% m4 D4 p) q5 [6 x            }else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
                i++;
            }
8 q% s$ a( r, o) o$ Q  Q! `        }
    }
) l! n* Y( q9 `+ f3 ?1 O7 i}
& k1 J0 ~  i4 x& s- k& a

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]）
& I5 i0 \$ \3 y  s5 p; `3 B) Un除以i的商为2时，出圈顺序同上规律...
5 c6 V! f- ~- a# Bint i = m;
) d! N; o) i, y' Z2 W1 eList<Integer> baselist = new ArrayList<>();
int[] res = new int[m];
for(int j = 0;j < m;j++)
9 n& u& h) a+ `5 I5 J7 ?! z; p0 ?        baselist.add(j+1);
for(;i >= n;i--){
3 a/ G. U* Y9 Y% W& k        res[m - i] = m + n - i;
        baselist.remove((Integer)(m + n - i));
/ d- |, I4 |& |. K( ^; c2 j}
! \$ c( c0 Q1 swhile(i > 0){
        for(int j = n%i==0? i-1: n%i -1;j < baselist.size();j++){
                res[m - i--] = baselist.get(j);
* [$ Q1 i; s5 D( g9 R' S                baselist.remove(j);
3 a5 m1 I/ E+ j$ g  _        }
9 z2 O) e3 K5 g& l0 \0 q7 _}
  h3 Z# W7 G. o4 q' `9 V  d数组res为所求
" w& D; ?  I; K

缘丨妙不可言

1111111111111