豆机
首先对每个豆子单独分析一下,若有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");
}
}
}