约瑟夫环

高俊

import java.util.Scanner;
: G! P/ s* [$ |3 v+ O0 ~/**
3 I. ~2 t% ]) `/ T*使用数组实现约瑟夫环问题
% m. q& y! c; p/ t6 z# ~9 Q! |*由m个人围成一个首尾相连的圈报数。
*从第一个人开始，从1开始报数，报到n的人出圈，
# O$ d! Y( B$ q8 J. f4 x*剩下的人继续从1开始报数，直到所有的人都出圈为止。
# R1 E. {: a' {1 f9 \/ [*对于给定的m和n，求出所有人的出圈顺序.
*/
public class RingTest{
    public static void main(String[] args){
        System.out.println("程序说明如下：");
        System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.");
0 D. N. v6 m2 Z$ {# H2 f        //提示输入总人数
& x# [2 p! q: @7 m6 X% v$ [        System.out.println("请输入做这个游戏的总人数：");
) P0 N% b8 {$ T- f2 _2 H' \        Scanner sca=new Scanner(System.in);
        int m=sca.nextInt();
        //提示输入要出圈的数值
        System.out.println("请输入要出圈的数值：");        
        int n=sca.nextInt();
# A- F" T6 Z; N, q6 s8 D' u        System.out.println("按出圈的次序输出序号：");        
        //创建有m个值的数组
        int[] a=new int[m];
        //初始长度，以后出圈一个，长度就减一
* [) V; M$ X% M3 X3 x- S- M        int len=m;
        //给数组赋值
        for(int i=0;i<a.length;i++)
            a[i]=i+1;
' S& v. T: l7 U        //i为元素下表，j代表当前要报的数
        int i=0;
        int j=1;
( J- s+ \( R: z: ]/ h: |        while(len>0){
% j! E- C( H' V; d8 a            if(a[i%m]>0){
; l, Y2 x  t% `9 z# K                if(j%n==0){//找到要出圈的人，并把圈中人数减一
                    System.out.print(a[i%m]+"  ");
8 z+ b# }: F( N8 r7 K( o% f! v4 I                    a[i%m]=-1;
: a8 o6 T6 A4 A  `; N                    j=1;
4 U7 O5 {9 A( z' H5 {3 ?0 b# w                    i++;
                    len--;
                }else{
; B2 u  d5 ]" H9 c3 @2 ?                    i++;
8 A! W/ n4 i) j: @/ t                    j++;
                }
            }else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
% m& K' D, t/ r4 @! h7 T                i++;
' h2 k; O4 D' ]7 w- W, O            }
$ f9 F) w1 z+ \. c+ x9 B        }
    }
" x) [6 B8 t; |* t+ T}

java宫城大师

学习一下。谢谢

woniu

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

幕后摆手

若m个人以1到m编号，剩余人数为i；当n＜=m时，首先是n至m号的人先出圈；n＞i,每轮第n%i个人出圈。
5 q1 @- h' x8 K9 cn＞i的情况下：
6 z$ F: k9 J% u4 z9 u" fn除以i的商为1时，从n%i对应的序号开始每隔一位的序号出圈（n%i, n%i + 2,...,[末位序号或末位序号-1]）
n除以i的商为2时，出圈顺序同上规律...
- L: J# G1 |! yint i = m;
& V5 E, |! M5 v, g' F; r& f$ SList<Integer> baselist = new ArrayList<>();
int[] res = new int[m];
for(int j = 0;j < m;j++)
, m4 B! Q5 t* B- A) U3 j$ i0 k        baselist.add(j+1);
4 ~+ D8 o2 n, ofor(;i >= n;i--){
        res[m - i] = m + n - i;
        baselist.remove((Integer)(m + n - i));
}
while(i > 0){
        for(int j = n%i==0? i-1: n%i -1;j < baselist.size();j++){
7 n6 c' q" q* c4 C  ~9 A5 E                res[m - i--] = baselist.get(j);
: k6 o8 e) i% \/ [- o% F                baselist.remove(j);
        }
  @" M0 m6 N+ s}
7 F) q6 Y. D' H8 h  k数组res为所求

缘丨妙不可言

1111111111111