【java】蓝桥杯甲乙回合战斗

不念不忘少年蓝@ 2022-02-03 06:27 175阅读 0赞

1.某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。 游戏规定失败的一方要把自己的体力值的1/4加给胜利的一方。例如如果双方体力值当前都是4,则经过一轮战斗后，双方的体力值会变为: 5.3.

现在已知:双方开始时的体力值甲: 1000 乙: 2000
      假设战斗中，甲乙获胜的概率都是50％
    
      求解双方经过4个回合的战斗，体力值之差小于1000的理论概率。

分析：如题就是一道概率题，结果=四回合战斗后体力值小于1000的方案/四回合战斗后所有可能的结果方案。  
你可以用任何你想到的办法，递归，回溯，位运算，深度遍历二叉树等等，但都要回归问题的本质：排列出需要的方案/总可能  
我写题时，脑子第一个画面就是列出了一个四层二叉树，然后自然而然用递归，不过因为最近刷牛客网题的原因，递归的时间空间都大，太多限制，不太想用，然后就想到用局部变量存数据，再然后发现一种方法——回溯，如下：

package 蓝桥杯;
    
    public class Fight {
        
    	public static double a=1000.0;
    	public static double b=2000.0;
    		public	static int count=0;
    
    	public static void Fight(int i) {
        
    		double m,n;//定义局部变量用来存放数据
    		if(i>=4) {
        
    			if(Math.abs(a-b) < 1000) {
        //体力值相差1000
    				count++;//计数器
    				return;
    			}
    	
    		}
    		else {
        
    			m=a;
    			n=b;//存数据
    			a=a+b/4;
    			b=b*3/4;//甲赢
    			Fight(i+1);//下一回合
    			a=m;
    			b=n;
    			b=b+a/4;
    			a=a*3/4;//乙赢
    			Fight(i+1);//下一回合
    		}
    
    		
    	}
    	public static void main(String[] args) {
        
    		Fight(0);
    		double d=count/16.0;
    System.out.println(d);
    	}
    }

这问题未完待续，下次换个算法写。