24点游戏算法

原创 2015年11月19日 18:37:02

描述:
24点游戏算法 问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利
输入:4个1-10的数字。[数字允许重复,测试用例保证无异常数字]
输出: true or false

代码:
一,

import java.util.Scanner;  

public class Main {  

    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        Scanner input=new Scanner(System.in);  
        int[] arr=new int[4];  
        for(int i=0;i<4;i++)  
        {  
            arr[i]=input.nextInt();  
        }  
        System.out.println(getResult(arr, 0, 0));  
    }  
    public static boolean getResult(int[] arr,int i,int result)  
    {  

            if(result==24)  
                return true;  
            if(i<arr.length)  
            {  

                return getResult(arr, i+1, result+arr[i])  
                        ||getResult(arr, i+1, result-arr[i])  
                        ||getResult(arr, i+1, result==0?1:result*arr[i])  
                        ||getResult(arr, i+1, result==0?1:result/arr[i]);  

            }else {  
                return false;  
            }  
    }  
}  

二,

import java.util.Scanner;  


public class Main {  
    private static boolean result;  
    public static void main(String[] args){  
        Scanner in = new Scanner(System.in);  
        int[] source = new int[4];  

        for(int i = 0;i < 4; i++){  
            source[i] = in.nextInt();  
        }  
        cal24(source,1,source[0]);  
        if(result){  
            System.out.println("true");  
        }else{  
            System.out.println("false");  
        }  
        in.close();  
    }  
    public static void cal24(int[] s,int start,int sum){  
        if(start == 4 && sum == 24){  
            result =true;  
        }else if(start<4){  
            cal24(s,start+1,sum+=s[start]);  
            cal24(s,start+1,sum-=s[start]);  
            cal24(s,start+1,sum*=s[start]);  
            if(sum!=0)  
                cal24(s,start+1,sum/=s[start]);  
        }  

    }  
}  

三,

import java.util.LinkedList;  
import java.util.Scanner;  


public class Main {  
    static LinkedList<Integer> l1=new LinkedList<Integer>();  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        Scanner sc=new Scanner(System.in);  
        int a=sc.nextInt();  
        int b=sc.nextInt();  
        int c=sc.nextInt();  
        int d=sc.nextInt();  
        LinkedList<Integer> l=new LinkedList<Integer>();  
        l.add(a*b);  
        l.add(a-b);  
        l.add(a+b);  
        l.add(a/b);  
        cal(l,c);  
        l.clear();  
        l=(LinkedList<Integer>) l1.clone();  
        //System.out.print(l);  
        cal(l,d);  
        if(l1.contains(24))  
            System.out.print("true");  
        else  
            System.out.print("false");  

    }  

    private static void cal(LinkedList<Integer> l, int c) {  
        // TODO Auto-generated method stub  
        l1.clear();  
        for(int i=0;i<l.size();i++)  
        {  
            l1.add(l.get(i)+c);  
            l1.add(l.get(i)-c);  
            l1.add(l.get(i)*c);  
            l1.add(l.get(i)/c);  
        }  
    }  

}  

四,

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String strNums = scanner.nextLine();
        String[] nums = strNums.split(" ");
        int a = Integer.parseInt(nums[0]);
        int b = Integer.parseInt(nums[2]);
        int c = Integer.parseInt(nums[2]);
        int d = Integer.parseInt(nums[3]);
        if (a >= 1 && a <= 10 && b >= 1 && b <= 10 && c >= 1 && c <= 10 && d >= 1 && d <= 10) {
            game24Points(a, b, c, d);
        }
        scanner.close();
    }

    /**
     * 24点游戏算法 问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利
     * 输入:4个1-10的数字。[数字允许重复,测试用例保证无异常数字] 输出: true or false
     */
    public static void game24Points(int a, int b, int c, int d) {
        int[] nums = { a, b, c, d };
        if (Search(nums.length, nums)) {
            System.out.println("true");
        } else {
            System.out.println("false");
        }
    }

    public static boolean Search(int n, int[] number) {
        if (n == 1) {
            if (Math.abs((number[0] - 24)) == 0)
                return true;
            else
                return false;
        }
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) // 共 C(n,2) 种排列
            {
                int a, b;
                // 现场临时保存
                a = number[i];
                b = number[j];
                number[j] = number[n - 1];
                number[i] = a + b;
                if (Search(n - 1, number))
                    return true;
                number[i] = a - b;
                if (Search(n - 1, number))
                    return true;
                number[i] = b - a;
                if (Search(n - 1, number))
                    return true;
                number[i] = a * b;
                if (Search(n - 1, number))
                    return true;
                if (b != 0) // 除数不为0
                {
                    number[i] = a / b;
                    if (Search(n - 1, number))
                        return true;
                }
                if (a != 0) {
                    number[i] = b / a;
                    if (Search(n - 1, number))
                        return true;
                }
                // 现场恢复
                number[i] = a;
                number[j] = b;
            }
        }
        return false;
    }
}

C++实现24点游戏算法

**2017-7-18更新更新内容: 算法本身并没问题,些许小地方有bug,已经修改。如果测试还有问题,请评论告知,非常感谢!!现已上传github: 这里写链接内容#include #inclu...
  • qq_16013649
  • qq_16013649
  • 2015年09月24日 11:39
  • 2540

24点游戏的编程算法(C语言实现)

#include #include #include #define LING 1E-6 #define CONT 4 #define VOLUE 24 float number[CONT]...
  • CTO_51
  • CTO_51
  • 2013年04月23日 00:09
  • 5595

24点游戏 Java 递归

24点游戏: import java.util.Scanner; public class Piont24 { static int[] arr; // 存放4个数 static in...
  • u011980994
  • u011980994
  • 2014年04月04日 21:12
  • 2315

24点游戏算法-华为OJ

网上搜了一些答案,发现有些答案在3个数运算等于24后就返回true了,明显不对。 这里还是用全排列忽略掉+-*/的优先顺序,然后对每一个排列进行dfs。import java.util.*; pub...
  • qq_32884499
  • qq_32884499
  • 2016年08月25日 22:02
  • 226

24点游戏分析和基本算法

漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来。此游戏说来简单,就是利用加减乘除以及括号将给出的四张牌组成一个值为24的表达式。但是其中却不乏一些有趣的题目,这...
  • bingheliushui520
  • bingheliushui520
  • 2014年05月22日 15:38
  • 536

24点游戏算法(C语言实现)

转自:点击打开链接   一般而言,我理解的24点游戏是用4个数字经过数学运行,得到24. 一般推广版的应该使用扑克的52张牌(出去大小王),A表示1,K表示13.任意4张牌看是否能够组合得到24....
  • CTO_51
  • CTO_51
  • 2013年04月22日 10:59
  • 12962

华为 2033 24点游戏算法

24点游戏算法        答题时间: 00 小时 00 分 05 秒 描述:  问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利 输入...
  • sunshine_pb
  • sunshine_pb
  • 2015年04月24日 00:48
  • 772

数据结构和算法设计专题之---24点游戏(穷举法和递归法)

一个简单的24点程序        下面本文将通过两个题目实例,分别给出用递归方法和循环方法的解决方案以及解题思路,便于读者更好地掌握两种方法。首先是一个简单的计算24点的问题(为了简化问题,我...
  • jiangwei0910410003
  • jiangwei0910410003
  • 2014年07月18日 21:26
  • 4262

C++实现24点游戏算法

**2017-7-18更新更新内容: 算法本身并没问题,些许小地方有bug,已经修改。如果测试还有问题,请评论告知,非常感谢!!现已上传github: 这里写链接内容#include #inclu...
  • qq_16013649
  • qq_16013649
  • 2015年09月24日 11:39
  • 2540

编程之美————24点游戏算法

一,概述         二十四点是一种益智游戏,它能在游戏中锻炼人们的心算,它往往要求人们将四个数字进行加减乘除(允许使用括号)求得二十四。然后将四个数字的计算公式表示出来。 ...
  • wangyudong211
  • wangyudong211
  • 2014年03月20日 17:04
  • 626
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:24点游戏算法
举报原因:
原因补充:

(最多只允许输入30个字)