本文主要是介绍模拟豆机打印形状问题--豆机小游戏《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记录小球往右方向次数,每个小球都初始化为0int 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记录为RString 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;}
}
运行结果如下:
总结:
学会转化,用程序模拟思维,清晰的表达出来。学会问题转化,把大问题转化为小问题逐层分解。
比如这个豆浆机,我们就一步一步来嘛
这篇关于模拟豆机打印形状问题--豆机小游戏《Blind-Stab》的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!