【java】高尔顿瓶

豆机

首先对每个豆子单独分析一下，若有8个槽，则每个豆子需面临7次路径的选择：左或者右，两种状态（暂用0和1态表示）。总的来说，直到一个豆子掉入槽中，它选择的路径组合有2^7种。这就产生了一个如何产生随机状态（0或1）的实现问题。
这样如有5个豆子，则重复5次循环，每个豆子在掉入板子口之前没有个体差异。
现在就来确定一下抽象这个问题的标准吧：
0指的是向左偏移一次，1指的是向右偏移一次。这样，我们就可以给槽标号区分了，如有8个槽，从左到右的编号依次是0,1,2,3,4,5,6,7。在输出显示每个豆子的路径选择时，此处需要一个0转为L显示、1转为R显示的方法。
所有的槽作为一个一维数组，下标是槽的编号，每个元素的内容存放的即是槽里最终掉入的豆子的个数（初始为0）。在单独模拟每个豆子的掉落时，同时就要计数器来记录豆子掉入了哪个槽。
至此，思路大致清晰，该考虑细节以及该设计什么方法来实现了。
1.获取用户输入，两个参数，豆子的个数（n）和槽的个数（MAXN）。
2.每个豆子路径选择的单独情况：两个部分，产生随机状态，并实时打印；一个细节是，如何将表示状态的数“0”、“1”在打印时转化成“L”和“R”。经过（MAXN-1）次选择，豆子的最终状态（每次选择的状态直接做代数相加）即对应槽的编号，这里同时也需要建立一个最终状态和槽编号的联系。
3.最后要打印槽中的豆子的分布情况，打印一个nxMAXN的矩阵（没有豆子的那行可以不显示）。

最后，主方法大致是：获取用户输入，然后写一个n次的循环，在循环中调用上面的方法。
运行效果（局部）：

这题的思路其实比较简单，但我写的很乱。。。
代码如下：

import java.util.Scanner;

public class BallsDrop {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		
		System.out.print("Enter the number of balls to drop:");
		int n = input.nextInt();
		System.out.print("Enter the number of slots in the machine:");
		int MAXN = input.nextInt();
		
		beanMachine(n, MAXN);

	}

	public static String getStateName(int state) {
		String stateName = "";
		switch(state) {
			case 0: stateName = "L"; break;
			case 1: stateName = "R";
		}
		
		return stateName;
	}
	
	public static int choseYourWay(int MAXN) {
		int state_final = 0;
		for(int i = 0; i < MAXN - 1; i++) {
			 int state_now = (int)(Math.random() * 2);
			 System.out.printf("%s", getStateName(state_now));
			 state_final += state_now;
		}
		System.out.printf("\n");
		
		return state_final;
	}
	
	public static void beanMachine(int n, int MAXN) {
		int[] slots = new int[MAXN];
		for(int i = 0; i < MAXN; i++)
			slots[i] = 0;
		System.out.printf("\n");
		for(int i = 0; i < n; i++) {
			slots[choseYourWay(MAXN)]++;
		}
		int[][] beanMachine = new int[n][MAXN];
		for(int i = n - 1; i >= 0; i--) {
			for(int j = 0; j < MAXN; j++) {
				if(slots[j] != 0) {
					beanMachine[i][j] = 1;
					slots[j]--;
				}else
					beanMachine[i][j] = 0;
			}
		}
		int start = 0;
		for(int i = 0; i < n; i++) {
			int judge = 0;
			for(int j = 0; j < MAXN; j++) {
				if(beanMachine[i][j] == 1)
					judge = 1;
			}
			if(judge == 0)
				start++;
		}
		System.out.printf("\n");
		for(int i = start; i < n; i++) {
			for(int j = 0; j < MAXN; j++) {
				String bean = beanMachine[i][j] == 1 ? "0" : " ";
				System.out.printf("%3s", bean);
			}
			System.out.printf("\n");
		}
	}
}