模拟豆机打印形状问题--豆机小游戏《Blind-Stab》

题目：

 

 

现在我们就要写一个程序来模拟豆机的运行！

分析：

1，我们可以看看上图，观察一下豆机，8个槽的时候，钉子组成的等边三角形每边有7个钉子，也就是8 -1。

2，现在有5个球，每个球在前进的时候每遇到一个钉子，它就有两种可能，要么往左，要么往右，这是随机的。

3，落到第一个槽是每次遇到钉子它都往左边走，落到第八个槽是每次遇到钉子它都往右走。

4，落到第二个槽是有一次往右走，其余七次全部往左走，那我们就找到规律了。

5，只要记录下往右走的次数，0~7，八种可能，对应八个槽。

6，规律找到了，那我们来模拟程序

7，首先我们得要知道球的个数balls，槽的个数machine.并且槽还要能装球，那我们就用一个长度为8的数组代表槽。

8，我们要打印每个球的路径，还要把槽里面的球用0打印出来

9，我们写个循环，遍历次数为球的个数，球往左往右两种可能我们就写一个随机函数，用0代表往左，1代表往右。

10，很明显一个循环不够，外层循环为球的个数，内层循环为槽的个数-1，因为有多少槽就有槽-1个钉子，每个球每遇到一个钉子就有两种走向的可能性.每遇道个钉子我们就用随机函数去生成随机数0或1判断让它往相应的方向走，直到入槽。

11，同时，在每次生成随机数的时候我们还得打印，0代表球往左，我们就打印L,1代表球往右我们就打印R.

12,球一入槽我们就相应的槽++。一旦两层for循环走完，那么路径自然也打印出来了，每个槽中有多少球也记录下来了

13，那么接下来便要打印槽中球的形状了，就是所有球放在槽中形成的形状。

14，我们就得遍历槽，并且从上往下打印，我们想象有一条线，从最高处开始往下移动，一旦和该形状有交点，也就是和球有交点，我们就打印一个0，直到线移动到最底下，那么形状也出来了

15，所以我们还得直到最高处也就是球最多的一个槽有多少个球

 

分析完毕接下来我们看看源程序：

public class BallAndMachine {
	public static void main(String[] args) {
		
		//定义一个键盘录入对象
		Scanner scanner = new Scanner(System.in);
		//提示输入球的个数
		System.out.print("Enter the number of balls to drop:");
		int balls = scanner.nextInt();
		//提示输入槽的个数
		System.out.print("Enter the number of slots in the bean machine:");
		int slotsCounts = scanner.nextInt();
		
		//定义数组槽
		int [] slots = new int [slotsCounts];
		
		
		//开始遍历
		for (int i = 1; i <= balls; i++) {//五个球
			//定义Rcounts记录小球往右方向次数，每个小球都初始化为0
			int Rcounts = 0;
			
			for (int j = 0; j < slots.length - 1; j++) {
				//多少个槽，就多少槽-1种可能性
				int goTo = (int) (Math.random()*2);
				//生成的随机数为0代表往左1代表往右，判断goTo，为0则str记录为L,为1str记录为R
				String str = goTo==0?"L":"R";
				if(str.equals("R")) {//如果小球往右，往右次数++；
					Rcounts++;
				}
				//打印每次小球方向
				System.out.print(str);
			}
			System.out.println("");//每个球打印完路径换行
			//Rcounts的值即为小球最后进入的槽号，相应槽号++
			slots[Rcounts]++;
		}
		
		//定义max记录槽中最多的小球数目
		int max = getMaxBallInMachine(slots);
		//已经获得了每个槽中的个数以及最小球最多的槽即其数目，开始打印形状。
		//因为max是个数，也就是层数，所以i>=1即可
		for(int i = max; i >= 1 ; i--) {
			//遍历所有槽
			for (int j = 0; j < slots.length; j++) {
				//如果槽中球的个数大于或等于max，说明右交点，打印
				//否则没交点，够不着，打印  "     " 代表没有
				if(slots[j] >= i) {
					System.out.print("0");
				}else {
					System.out.print(" ");
				}
			}
			//控制格式，换行
			System.out.println("");
		}
		
		
	}

	public static int getMaxBallInMachine(int[] slots) {
		//此方法找出所有槽中小球最多的数目
		int max = 0;
		//遍历所有槽
		for (int i = 0; i < slots.length; i++) {
			if(slots[i] > max) {
				max = slots[i];
			}
		}
		
		return max;
	}
}

运行结果如下：

总结：

学会转化，用程序模拟思维，清晰的表达出来。学会问题转化，把大问题转化为小问题逐层分解。

比如这个豆浆机，我们就一步一步来嘛