java 四人玩火柴棍游戏 程序随机产生20—50根火柴，由人与计算机轮流拿，每次拿的数量不超过3根，拿到最后一根为胜（JAVA作业）

import java.util.Random;

import java.io.*;

public class MatchGame {

private Random rnd = new Random ();

private int total;

private boolean yourTurn;

private boolean youWin;

public MatchGame () {

this.total = this.rnd.nextInt(15) + 20;

}

public MatchGame (boolean youFirst) {

this();

this.yourTurn = yourTurn;

}

public void takeAway (boolean yourTurn) {

int n = 0;

if (yourTurn) {

System.out.print("Your turn! How many matches do you want to take? ");

try {

BufferedReader br = new BufferedReader (new InputStreamReader (System.in));

n = Integer.parseInt (br.readLine());

} catch (IOException ioe) {}

if (n < 1 || n > 3) {

System.out.println("You can only take 1~3 matches for each time.");

takeAway (yourTurn);

return;

}

} else {

n = this.rnd.nextInt(3) + 1;

System.out.println("The computer took " + n + " matches.");

}

this.total -= n;

if (this.total <= 0) {

if (yourTurn)

System.out.println("You win!");

else

System.out.println("You lose!");

} else {

takeAway (!yourTurn);

}

}

public static void main (String args[]) {

new MatchGame ().takeAway (true);

}

}

/**

* 四人玩火柴棍游戏，每一次都是三个人赢，一个人输。输的人要按赢者手中的火柴 数进行赔偿，即赢者手中有多少根火柴棍，输者就赔偿多少根。现知道玩过四次后，

* 每人恰好输过一次， 而且每人手中都正好有16根火柴。问此四人做游戏前手中各有 多少根火柴? 编程解决此问题

* 我的理解

* 1.4个人最后的火柴数都为16 则4个人其实并没有太多主体的概念。4个人可以是任何人 要辨别4个人可以假设。

* A 是第四轮输的人 B是第三轮输的人 C是第二轮输的人 D是第一轮输的人

* 2.依据以上判断我们可以反过来理解为 4个的初始状态分别为16 16 16 16 每一次都是三个人输，一个人赢,输的人把自己的一半给赢的一方

*

*/

public class Game {

public static void main(String[] a) {

int n1 = 16, n2 = 16, n3 = 16, n4 = 16;

// 第4轮

n1 += (n2 + n3 + n4) / 2;

n2 /= 2;

n3 /= 2;

n4 /= 2;

// 第3轮

n2 += (n1 + n3 + n4) / 2;

n1 /= 2;

n3 /= 2;

n4 /= 2;

// 第2轮我爱编程网

n3 += (n1 + n2 + n4) / 2;

n1 /= 2;

n2 /= 2;

n4 /= 2;

// 第1轮

n4 += (n1 + n2 + n3) / 2;

n1 /= 2;

n2 /= 2;

n3 /= 2;

System.out.println("四人做游戏前手中各有 a:" + n1 + " b:" + n2 + " c:" + n3 + " d:" + n4);

}

}

“设计这个程序的原理图是什么”是产生20--50根火柴的原理，还是取胜原理?我理解是取胜原理吧!还有“拿到最后一根为胜”是最后拿到一根，还是最后拿完就行?我理解是最后拿到一根为胜，如果最后把三根或二根一起拿了，不行。

按照我的理解，推导如下：

用反推法：欲拿最后一根，必须留2根在那里，欲留2根，必须上一轮留2+3+1=6给对方，(它拿一，你拿三，它拿二，你拿二，它拿三，你拿一。都是留2根)。再向上一轮，就是6+4=10。

取胜原理：把随机产生的火柴数，分解成：2+4的n次方+m,(m≤3)，当m=0的时候，后取者胜，当m=1、2、3的时候，先取者胜。先取者取完m，留2+4的n次方给对方，对方不管取多少，你取的数和对方相加等于4，一直到最后，留2根给对方，根据规则，对方只能取一根，留一根给你取胜。

另：取完者胜(含最后一根)：最后留4根给对方，不管对方取多少，你都可以一次取完。上一轮同样加4。

取胜原理：把随机产生的火柴数，分解成：4的n次方+m,(m≤3)，当m=0的时候，后取者胜，当m=1、2、3的时候，先取者胜。先取者取完m，留4的n次方给对方，对方不管取多少，你取的数和对方相加等于4，一直到最后，留4根给对方。