上网看了很多解决该问题的思路是面向过程的,用java写了个面向对象的,其实这就是一个循环的双向链表结构。
就一个kid类模拟小朋友,属性:id,左手拉的小孩,右手拉的小孩。行为:数数字和退出。代码如下:
传统面向过程思想:
import java.util.ArrayList;
import java.util.List;
public class Count3exit1 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
List<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < 500; i++) {
int id = i + 1;
list.add(id);
}
int count = 0;
while (!list.isEmpty()) {
for (int i = 0; i < list.size(); i++) {
count++;
if (count == 3) {
System.out.println("可怜的小朋友:" + list.remove(i));
i--;
count = 0;
}
}
}
}
}
面向对象思想:
import java.util.ArrayList;
import java.util.List;
/**
* 小朋友
*
* @author Administrator
*
*/
public class Kid {
public int id;// 小朋友id
public Kid left;// 小朋友左收拉的小朋友
public Kid right;// 小朋友右手拉的小朋友
public Kid(int id) {
this.id = id;
}
/**
* 小朋友数数字,数到3的倍数就退出,
*
* @param number
* 小朋友数的数字
* @return 左手拉自己,右手也拉自己的小朋友(即最后一个小朋友)
*/
public Kid count(int number) {
if (left == this && right == this) {
return this;
}
if (number % 3 == 0) {
System.out.println("可怜的小朋友:" + id);
this.exit();
}
number++;// 数的数字加1
/**
* 下一个小朋友接着数数字
*/
return this.right.count(number);
}
/**
* 小朋友退出,并将左右手的小朋友互相拉手
*/
public void exit() {
this.left.right = this.right;
this.right.left = this.left;
}
public static void main(String[] args) {
/**
* 找齐500个小朋友
*/
List<Kid> kids = new ArrayList<Kid>();
for (int i = 0; i < 600; i++) {
int id = i + 1;
kids.add(new Kid(id));
}
/**
* 所有小朋友围成一圈拉好手
*/
for (int i = 0; i < kids.size(); i++) {
if (i == 0) {
kids.get(i).left = kids.get(kids.size() - 1);
} else {
kids.get(i).left = kids.get(i - 1);
}
if (i == kids.size() - 1) {
kids.get(i).right = kids.get(0);
} else {
kids.get(i).right = kids.get(i + 1);
}
}
/**
* 从1个小朋友开始数1
*/
Kid lastKid = kids.get(0).count(1);
System.out.println("最后一个小朋友:" + lastKid.id);
}
}