约瑟夫环问题

问题描述：设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，抱m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此下去，直到所有人全部出列为止。要求用JAVA设计一个程序模拟此过程，并给出出列人的编号序列。

测试数据：

初始报数上限值m = 20

n = 7，七个人的密码依次为3,1,7,2,4,8,4

JAVA高手们, 还要犹豫吗?上啊~~~~

import java.io.*;

public class Yuese
{
public static void main(String[] args)throws IOException
{

Ren a1=new Ren(1,3);
Ren index=a1;// j 指向人
index.next=new Ren(2,1);
index=index.next;
index.next=new Ren(3,7);
index=index.next;
index.next=new Ren(4,2);
index=index.next;
index.next=new Ren(5,4);
index=index.next;
index.next=new Ren(6,8);
index=index.next;
index.next=new Ren(7,4);
index=index.next;
index.next=a1;
System.out.println("Input m:(less than 20)");
BufferedReader keyboard=new BufferedReader(new InputStreamReader(System.in));
int m=Integer.parseInt(keyboard.readLine());
for(int i=0;i<7;i++)
{
for(int k=0;k<m-1;k++)
{

index=index.next;
}
System.out.println("第"+index.next.flag+"个人出局");
m=index.next.mima;
index.next=index.next.next;
}
}
public static class Ren
{
private int flag;
private Ren next;
private int mima;
public Ren()
{
}
public Ren(int n,int m)
{
flag=n;
mima=m;
}
}
}

刚才就测试的数据写了一下

import javax.swing.*;

public class Yuesefu
{
public static void main(String[] args)
{
JOptionPane input =new JOptionPane();
int n=Integer.parseInt(input.showInputDialog("请输入总人数:"));
Ren a1=new Ren(1,Integer.parseInt(input.showInputDialog("请输入第1个人的密码")));
Ren index=a1;// j 指向人
for(int i=2;i<=n;i++)//初始化每个人
{
index.next=new Ren(i,Integer.parseInt(input.showInputDialog("请输入第"+i+"个人的密码")));
index=index.next;
}
index.next=a1;
int m=Integer.parseInt(input.showInputDialog("请输入初始密码:"));
for(int i=0;i<7;i++)
{
for(int k=0;k<m-1;k++)//轮转
{
index=index.next;
}
System.out.println("第"+index.next.flag+"个人出局");
input.showMessageDialog(null,"第"+index.next.flag+"个人出局");
m=index.next.mima;
index.next=index.next.next;
}
}
public static class Ren//定义人的链表
{
private int flag;//序号
private Ren next;//指针
private int mima;
public Ren(int n,int m)
{
flag=n;
mima=m;
}
}
}

谢谢又学到东西了``

这个就是用java实现的一个链表 啊 只不过没有用指针 也没有象c++的垃圾回收