查找手中的牌是否能利用+，-，*，/等于目标牌数。

以前用java编的一个手机游戏。

游戏名称：<加减乘除>

游戏规则：

  每人手中5张牌，由任一家先出一张牌作为目标牌，另一家根据 或加，或减， 或乘， 或除算出手中牌是否能等于目标牌(最多3张），找出后并指出一张做为目标牌，后家则像上面的步骤跟牌。手中牌先出完者胜利。

下面是本人编写的算法部分。(非专业）

//查找手中的牌是否能利用+，-，*，/等于目标牌数。（最多只能出3张） //Algorithm.java public class Algorithm { //用来存放计算结果所用到的符号。（+，-，*,/） private static int[] resultSign = null; //从玩家手中查找 public static int[] findResultIdx(Player player, int dstNum) { //玩家手中的牌数 int count = player.getCount(); //只有一张牌 if (count == 1) { if (player.getCardAt(0).getCardNumber() == dstNum) { int[] rst = { 0 }; return rst; } } //循环列出所有的2张牌一组 else if (count >= 2) { for (int i = 0; i < count; i++) for (int j = 0; j < count; j++) if (i != j) { int[] tmp = { player.getCardAt(i).getCardNumber(), player.getCardAt(j).getCardNumber() }; if (checkResult(tmp, dstNum)) { int[] rst = { i, j }; return rst; } } } ; //循环列出所有的3张牌一组 if (count >= 3) { for (int i = 0; i < count; i++) { for (int j = 0; j < count; j++) { for (int k = 0; k < count; k++) { if (i != j && j != k && i != k) { int[] tmp = { player.getCardAt(i).getCardNumber(), player.getCardAt(j).getCardNumber(), player.getCardAt(k).getCardNumber() }; if (checkResult(tmp, dstNum)) { int[] rst = { i, j, k }; return rst; } } } } } } return null; } //检查给出的牌是否等于目标数 public static boolean checkResult(int[] resultes, int dstNum) { resultSign = null; int count = resultes.length; if (count == 1) return resultes[0] == dstNum; else if (count == 2) { for (int sign = 0; sign < 4; sign++) { if (basicOperation(resultes[0], resultes[1], sign) == dstNum) { resultSign = new int[1]; resultSign[0] = sign; return true; } } } else if (count == 3) { for (int signA = 0; signA < 4; signA++) for (int signB = 0; signB < 4; signB++) if (basicOperation(basicOperation(resultes[0], resultes[1],signA), resultes[2], signB) == dstNum) { resultSign = new int[2]; resultSign[0] = signA; resultSign[1] = signB; return true; } } return false; } public static int[] getSign() { return resultSign; } private static int basicOperation(int a, int b, int sign) { switch (sign) { case 0: return a + b; case 1: return a - b; case 2: return a * b; case 3: if (b != 0) return a / b; else return 0; // 以上列方式调用函数，b永远不会为0。 } return 0; // 永远不会执行到这里。 } }