判断四张扑克牌能否凑成24点游戏算法

昨天参加了某公司的一个笔试题,其中有一道编程题大概意思是:有一副扑克牌,去掉大小王,还剩52张牌,J Q K代表11,12,13。现在随机抽取四张牌,每张牌必须得用到并且每张牌只能用一次,用+ - * / () 看能否实现最后结果可以等于24,例如:输入4 5 6 7 ,输出yes,输入 1 1 2 6 输出yes,输入 1 1 1 1,输出no
现在我的想法是:
1、随机抽取两个数
2、将这两个数进行+ - * / 运算,然后把这个数放到新的数组,将以前的去掉,现在数组就是3个数
3、将然后再回到1,进行递归运算,直到n=1
4、当n=1时,判断结果是否为24,是返回true,否返回false

另外:这样做用到了穷举法的思想,而且这样的算法省略了()的麻烦,应该还有另一种解决办法,就是用后缀表达式来完成,但是我本事不够,目前还没想到该如何实现,还请会的朋友们在下面留下你们的代码

我的代码:

import java.util.Scanner;
/**
 * 
 * @author 二哈大叔
 *
 */
public class Poker24 {
    private static int COUNT = 4; //抽取的扑克牌数量
    private static double[] number = new double[COUNT]; //扑克牌的数组
    private static String[] expression = new String[COUNT]; //表达式数组

    public static boolean checkCondition(int n){
        //当递归到只有一个数时,判断是否满足条件
        if(n == 1){
            if(number[0] == 24){
                System.out.println(expression[0].substring(1, expression[0].length()-1));
                return true;
            }
            else
                return false;
        }
        for (int i = 0; i < n - 1; i++) {
            for(int j = i + 1; j < n; j++){
                double tempA = number[i];
                double tempB = number[j];
                String expreA = expression[i];
                String expreB = expression[j];
                number[j] = number[n-1];
                expression[j] = expression[n-1];
                //开始做加法
                expression[i] = "("+expreA+"+"+expreB+")";
                number[i] = tempA+tempB;
                if(checkCondition(n-1))
                    return true;
                //减法,两种情况,tempA-tempB和tempB-tempA
                expression[i] = "("+expreA+"-"+expreB+")";
                number[i] = tempA-tempB;
                if(checkCondition(n-1))
                    return true;
                expression[i] = "("+expreB+"-"+expreA+")";
                number[i] = tempB-tempA;
                if(checkCondition(n-1))
                    return true;
                //乘法
                expression[i] = "("+expreA+"*"+expreB+")";
                number[i] = tempA*tempB;
                if(checkCondition(n-1))
                    return true;
                //除法,两种情况,tempA/tempB和tempB/tempA,并且保证分母不为0
                if(tempB != 0){
                    expression[i] = "("+expreA+"/"+expreB+")";
                    number[i] = tempA/tempB;
                    if(checkCondition(n-1))
                        return true;
                }
                if(tempA != 0){
                    expression[i] = "("+expreB+"/"+expreA+")";
                    number[i] = tempB/tempA;
                    if(checkCondition(n-1))
                        return true;
                }
                number[i] = tempA;
                number[j] = tempB;
                expression[i] = expreA;
                expression[j] = expreB;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入1-13中"+COUNT+"个正整数");
        for (int i = 0; i < COUNT; i++) {
            number[i] = scanner.nextInt();
            int x;
            x = (int)number[i];
            expression[i] = String.valueOf(x);
        }
        if(checkCondition(COUNT))
            System.out.println("yes");
        else
            System.out.println("no");
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章