关于100人报数报到14就退出然后重新报数的答案 - 黑马程序员技术交流社区

package com.itheima;
/**
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
*/
public class Text10 {
public static void main(String[] args) {
CycLink cycLink = new CycLink(); //1.定义链表对象
cycLink.setLen(100); //2.设置总人数
cycLink.setK(0); //3.设置从哪个人开始数
cycLink.setM(14); //4.设置数到第14的这个人退出
cycLink.createLine(); //5.创建链表
cycLink.play(); //7.找出剩下的最后一个人是谁
}
}
/**
* 定义Person类
* 修改时间：2014-10-9 上午04:15:03
*/
class Person{
public int no; //1.人的编号
public Person nextPerson = null; //2.下一个人
public Person previousPerson = null; //3.上一个人
//构造函数
public Person(int no){
this.no = no;
}
}
/**
* 环形链表
* 修改时间：2014-10-9 上午03:19:43
*/
class CycLink{
Person firstPerson = null; //1.先定义一个指向链表第一个人的引用
Person temp = null;
int len = 0; //2.表示有几个人
int k = 0; //3.从第几个人开始数
int m = 0; //4.设置数第m下的人退出
//设置数第m下的人退出
public void setM(int m){
this.m = m;
}
//设置从第几个人开始数
public void setK(int k){
this.k = k;
}
//设置链表大小
public void setLen(int len){
this.len = len;
}
//5.初始化环形链表
public void createLine(){
for(int i=1;i<=len;i++){
if(i==1){
//1.创建第一个人
Person person = new Person(i);
this.firstPerson = person;
this.temp = person;
}else {
//2.创建最后一个人
if(i==len){
Person person = new Person(i);
person.previousPerson = temp;
temp.nextPerson = person;
temp = person;
//指定最后一个人的下一个是第一个
temp.nextPerson = this.firstPerson;
temp.nextPerson.previousPerson = person;
}else {
//创建完第二个的时候指定上一个的对象是谁，也指定上一个的下一个对象是谁
Person person = new Person(i);
person.previousPerson = temp;
temp.nextPerson = person;
temp = person;
}
}
}
}
//6.游戏开始
public void play(){
Person temp = this.firstPerson;
//1.先找到开始数数的人
for(int i=1;i<k;i++){
System.out.println(temp.nextPerson.no+"开始数");
temp = temp.nextPerson;
}
while(this.len != 1){
//2.找到数第m下的人
for(int i=1;i<m;i++){
temp = temp.nextPerson;
}
//3.将数到m的人，退出;将数到第m下的人上一个人的nextPerson指定为数到第m下的人的nextPersono
temp.previousPerson.nextPerson = temp.nextPerson;
System.out.println(temp.no+"退出");
//4.temp就变成下一轮开始数数的人
temp = temp.nextPerson;
//5.然后减少一个人玩游戏，
this.len--;
}
//6.现在temp就是退出的那个人，它的nextPerson就是最后一个人
System.out.println("剩下的是100人中的第"+temp.no+"个人");
}
//7.打印链表
public void show(){
Person temp = this.firstPerson;
do{
System.out.println(temp.no);
temp = temp.nextPerson;
}while(temp != this.firstPerson);
}
}

复制代码