经典的数3退1问题

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