上网看了很多解决该问题的思路是面向过程的,用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); } }
?
?