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

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

游戏名称：<加减乘除>

游戏规则：

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

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

//查找手中的牌是否能利用+，-，*，/等于目标牌数。（最多只能出3张）//Algorithm.javapublic 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;elsereturn 0; // 以上列方式调用函数，b永远不会为0。}return 0; // 永远不会执行到这里。}}