Java实现约瑟夫环
来源:互联网 发布:淘宝怎么加陌生人好友 编辑:程序博客网 时间:2024/05/14 06:24
约瑟夫环问题是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到只剩1人。
(1)定义一个Person类,该类有成员属性name、age,成员方法toString,将name和age属性的值作为字符串返回,为该类编写构造方法。
(2)使用泛型定义一个顺序表类OrderList,参考上课所讲内容及数据结构相关要求完成该类。
(3)定义测试类,在改类中创建n个Person类的对象并插入顺序表中,从第1个人开始数数到第m个人时删除,然后接着从下一个人开始数,数到第m个人时删除,以此类推,最后剩下一个人时即为幸存者。(数数时,如果到了末尾则下一个是表头的元素)
Person.java
public class Person {
String name;
int age;
public Person(){}
public Person(String S,int a)
{this.name=S;
this.age=a;}
public String toString()
{return "姓名: "+name+"年龄: "+age;}
}
OrderList.java
public class OrderList<Type1> {
Type1 orderlist[];
int Length;
public OrderList()
{
this.Length=0;
}
boolean isFuLL()
{
if(Length==orderlist.length)
return true;
else
return false;
}
boolean isEmpty()
{
if(Length==0)
return true;
else
return false;
}
void insert(Type1 p)
{
if(isFuLL())
{System.out.print("线性表已经满了,不能插入元素了!");
System.out.println();
return ;}
orderlist[Length]=p;
Length++;
}
void insert(Type1 p,int i)
{
if(isFuLL())
{
System.out.print("线性表已经满了,不能插入元素了!");
System.out.println();
return ;
}
for(int j=Length;j>i;j--)
orderlist[j]=orderlist[j-1];
orderlist[i]=p;
Length++;
}
Type1 delete(int i)
{
if(isEmpty())
{
System.out.print("线性表已经空了,不能再删除元素了!");
System.out.println();
return null;
}
if(i>=Length)
{
System.out.print("删除位置错误,不能再删除元素了!");
System.out.println();
return null;
}
Type1 p=orderlist[i];
for(int j=i;j<Length-1;j++)
orderlist[j]=orderlist[j+1];
Length--;
return p;
}
}
joserf.java
public class joserf <Type1>{
OrderList<Type1>jos=null;
void killed(int m,int n)
{
int k;
while(jos.Length>1)
{
k=(m+n-1)%jos.Length;
Type1 p=jos.delete(k);
System.out.print(p.toString()+" 被杀");
System.out.println();
}
System.out.print(jos.orderlist[0].toString()+" 赦免");
System.out.println();
}
}
Test.java
import java.util.*;
public class Test {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
System.out.print("请输入总人数:");
int n;
n=cin.nextInt();
int i;
OrderList<Person>p=new OrderList<Person>();
p.orderlist=new Person[n];
Scanner str=new Scanner(System.in);
Person p2[]=new Person[n];
for( i=0;i<n;i++)
{
p2[i]=new Person();
p2[i].name=str.nextLine();
p2[i].age=cin.nextInt();
}
for( i=0;i<n;i++)
{
p.insert(p2[i] );
}
joserf<Person>j=new joserf<Person>();
j.jos=p;
int m;
System.out.print("请输入要数的数:");
System.out.println();
m=cin.nextInt();
j.killed(m, n);
}
}
- java实现约瑟夫环
- java实现约瑟夫环
- java 实现约瑟夫环
- 约瑟夫环--java实现
- 约瑟夫环 java实现
- java实现约瑟夫环
- Java实现约瑟夫环
- java实现约瑟夫环
- 约瑟夫环Java实现
- JAVA实现约瑟夫环
- 约瑟夫环的JAVA实现
- 约瑟夫环的java实现
- 用Java实现约瑟夫环
- java实现约瑟夫环问题
- 约瑟夫环的java实现
- Java 数组实现约瑟夫环
- java实现约瑟夫环问题
- 约瑟夫环java数组实现
- mysql 学习记录(十二)--触发器
- POJ 1149--PIGS
- POJ 1637 -- Sightseeing tour
- iOS 9新系统下App Store应用上传新指南
- POJ 2391 -- Ombrophobic Bovines
- Java实现约瑟夫环
- POJ 3281 -- Dining
- 史上最全的iOS面试题及答案
- STM32入门学习之USART(STM32F030F4P6基于CooCox IDE)
- ZOJ 2760 -- How Many Shortest Path
- 编译LLVM
- SGU 326 -- Perspective
- SGU 438 -- The Glorious Karlutka River =)
- SPOJ IM -- Intergalactic Map