约瑟夫环

QQ账号登录	立即注册>>

高俊

2 主题	0 听众	18 金钱

一袋弟子

该用户从未签到

电梯直达

楼主

发表于 2015-12-14 21:31:55 |只看该作者 |正序浏览

import java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
*由m个人围成一个首尾相连的圈报数。
*从第一个人开始，从1开始报数，报到n的人出圈，
*剩下的人继续从1开始报数，直到所有的人都出圈为止。
*对于给定的m和n，求出所有人的出圈顺序.
*/
public class RingTest{
public static void main(String[] args){
      System.out.println("程序说明如下：");
      System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.");
      //提示输入总人数
      System.out.println("请输入做这个游戏的总人数：");
      Scanner sca=new Scanner(System.in);
      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++)
         a[i]=i+1;
      //i为元素下表，j代表当前要报的数
      int i=0;
      int j=1;
      while(len>0){
         if(a[i%m]>0){
            if(j%n==0){//找到要出圈的人，并把圈中人数减一
                  System.out.print(a[i%m]+"  ");
                  a[i%m]=-1;
                  j=1;
                  i++;
                  len--;
            }else{
                  i++;
                  j++;
            }
         }else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
            i++;
         }
      }
}
}

科帮网 1、本主题所有言论和图片纯属会员个人意见，与本社区立场无关
2、本站所有主题由该帖子作者发表，该帖子作者与科帮网享有帖子相关版权
3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和科帮网的同意
4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
5、本帖部分内容转载自其它媒体，但并不代表本站赞同其观点和对其真实性负责
6、如本帖侵犯到任何版权问题，请立即告知本站，本站将及时予与删除并致以最深的歉意
7、科帮网管理员和版主有权不事先通知发贴者而删除本文

JAVA爱好者①群：

JAVA爱好者②群：

JAVA爱好者③ :

转播0 淘帖0 分享0

收藏(0) 评分(0) 回帖(4)

使用道具举报

缘丨妙不可言

0 主题	0 听众	104 金钱

三袋弟子

该用户从未签到

5^#

发表于 2017-12-20 18:33:04 |只看该作者

1111111111111

使用道具举报

幕后摆手

1 主题	0 听众	81 金钱

三袋弟子

该用户从未签到

地板

发表于 2016-11-01 15:48:08 |只看该作者

若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]）
n除以i的商为2时，出圈顺序同上规律...
int i = m;
List<Integer> baselist = new ArrayList<>();
int[] res = new int[m];
for(int j = 0;j < m;j++)
baselist.add(j+1);
for(;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++){
res[m - i--] = baselist.get(j);
baselist.remove(j);
}
}
数组res为所求

使用道具举报