文档章节

24点运算

一贱书生
 一贱书生
发布于 2017/01/20 11:29
字数 1104
阅读 24
收藏 0

题目描述

计算24点是一种扑克牌益智游戏,随机抽出4张扑克牌,通过加(+),减(-),乘(*), 除(/)四种运算法则计算得到整数24,
本问题中,扑克牌通过如下字符或者字符串表示,其中,小写joker表示小王,大写JOKER表示大王:
               3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
本程序要求实现:输入4张牌,输出一个算式,算式的结果为24点。
详细说明:
1.运算只考虑加减乘除运算,没有阶乘等特殊运算符号,友情提醒,整数除法要当心;
2.牌面2~10对应的权值为2~10, J、Q、K、A权值分别为为11、12、13、1;
3.输入4张牌为字符串形式,以一个空格隔开,首尾无空格;如果输入的4张牌中包含大小王,则输出字符串“ERROR”,表示无法运算;
4.输出的算式格式为4张牌通过+-*/四个运算符相连,中间无空格,4张牌出现顺序任意,只要结果正确;
5.输出算式的运算顺序从左至右,不包含括号,如1+2+3*4的结果为24
6.如果存在多种算式都能计算得出24,只需输出一种即可,如果无法得出24,则输出“NONE”表示无解。

输入描述

输入4张牌为字符串形式,以一个空格隔开,首尾无空格;

输出描述

如果输入的4张牌中包含大小王,则输出字符串“ERROR”,表示无法运算;

输入例子

A A A A

输出例子

NONE

算法实现

import java.util.Scanner;

/**
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data2.txt"));
        while (scanner.hasNextLine()) {
            String input = scanner.nextLine();
            System.out.println(solve(input));
        }

        scanner.close();
    }

    /**
     * 进行24点运算,假设输入的牌都是合法的
     *
     * @param input 输入的牌
     * @return 结果
     */
    private static String solve(String input) {

        // 有王
        if (input.contains("joker") || input.contains("JOKER")) {
            return "ERROR";
        }

        String[] parts = input.split("(\\s)+");

        // 不是四个牌
        if (parts.length != 4) {
            return "ERROR";
        }

        // 将牌转换成数字
        int[] ints = new int[parts.length];
        for (int i = 0; i < ints.length; i++) {
            ints[i] = convert(parts[i]);
        }

        String[] r = {""};
        boolean result = point24(ints, r);

        // 有结果
        if (result) {
            return r[0];

        }

        return "ERROR";
    }

    /**
     * 4个[1, 13]的能否通过加减乘除,得到数字为24
     *
     * @param opd 四个元素的数组
     * @param r   用于保存结果
     * @return true,可以组成24,false不可以组成24
     */
    private static boolean point24(int[] opd, String[] r) {

        char[] opt = new char[opd.length - 1];
        char[] all = {'+', '-', '*', '/'};
        return point24(opd, opt, all, 0, r);
    }

    /**
     * @param opd 操作数
     * @param opt 用于计算的操作符
     * @param all 可以使用的全部操作符
     * @param n   当前处理的数
     * @param r   用于保存表达式结果
     * @return true,计算的值为24,false,计算的值不是24
     */
    private static boolean point24(int[] opd, char[] opt, char[] all, int n, String[] r) {

        // 处理最后一个数字
        if (n == opd.length - 1) {
            if (calculate(opd, opt, r)) {
                return true;
            }
        } else {
            for (int i = n; i < opd.length; i++) {
                int temp = opd[n];
                opd[n] = opd[i];
                opd[i] = temp;
                for (char a : all) {
                    opt[n] = a;
                    boolean find = point24(opd, opt, all, n + 1, r);
                    if (find) {
                        return true;
                    }
                }

                //  现场还原
                temp = opd[n];
                opd[n] = opd[i];
                opd[i] = temp;
            }
        }


        return false;
    }

    /**
     * 计算值
     *
     * @param opd 操作数
     * @param opt 操作符
     * @param r   保存结果表达式
     * @return true,结果为24,false结果不是24
     */
    private static boolean calculate(int[] opd, char[] opt, String[] r) {

        double v = opd[0];
        for (int i = 0; i < opt.length; i++) {
            v = calculate(v, opd[i + 1], opt[i]);
        }

        boolean eq = Math.abs(v - 24) < 0.0000001;

        if (eq) {
            r[0] = convert(opd[0]);
            for (int i = 0; i < opt.length; i++) {
                r[0] = r[0] + opt[i] + convert(opd[i + 1]);
            }
        }

        return eq;
    }

    /**
     * 将牌转换成对应的数值
     *
     * @param s 牌
     * @return 数值
     */
    private static int convert(String s) {

        if (s.length() == 1) {
            char c = s.charAt(0);
            if (c >= '2' && c <= '9') {
                return c - '0';
            }

            switch (c) {
                case 'J':
                    return 11;
                case 'Q':
                    return 12;
                case 'K':
                    return 13;
                case 'A':
                    return 1;
                default:
                    // do nothing
            }

        } else {
            switch (s) {
                case "10":
                    return 10;
                default:
                    // do nothing
            }
        }

        throw new RuntimeException("参数错误:" + s + ",只能输入[2, 10]、J、Q、K、A");
    }

    /**
     * 将数值转换成牌
     *
     * @param i 数值
     * @return 牌
     */
    private static String convert(int i) {
        if (i >= 2 && i <= 10) {
            return "" + i;
        }

        switch (i) {
            case 1:
                return "A";
            case 11:
                return "J";
            case 12:
                return "Q";
            case 13:
                return "K";
            default:
                // do nothing
        }

        throw new RuntimeException("参数错误:" + i + ",牌值[1, 13]的整数");
    }

    /**
     * 表达式求值
     *
     * @param a   操作数一
     * @param b   操作数二
     * @param opt 操作符
     * @return 运算结果
     */
    private static double calculate(double a, double b, int opt) {
        switch (opt) {
            case '+':
                return a + b;
            case '-':
                return a - b;
            case '*':
                return a * b;
            case '/':
                return a / b;
            default:
                // do nothing
        }

        throw new RuntimeException("参数错误:" + ((char) opt) + "计算操作只支持加(+)、减(-)、*(乘)、除(、)");
    }

}

© 著作权归作者所有

上一篇: NowCoder猜想
下一篇: 数独
一贱书生
粉丝 20
博文 724
码字总数 600123
作品 0
私信 提问
24点算法

24点是把4个整数(一般是正整数)通过加减乘除运算,使最后的计算结果是24的一个数学游戏 写一个函数,输入4个整形参数,返回运算过程

Soga
2012/09/07
545
2
休闲益智小游戏--calc24

calc24 是使用 JS 实现的计算24点的小游戏 利用四则运算,使得运算结果为24

漂白
2015/02/26
447
0
编写程序实现快速计算《24点》这个游戏的答案

《24点》这个游戏的规则就是 很多人一起玩都可以,桌面上随意翻出4张牌,大家就利用这4张牌分别进行加减乘除运算,不能重复使用每张牌,谁最快算出结果等于24 就赢。 在程序的角度来讲,就是...

曾阿牛弟
2014/06/12
2.9K
1
求24点,算术式解析

题目: 给定任意4个正整数,利⽤用加,减,乘,除,括号这⼏几个运算符,编程计 算所有由这4个数字计算出24的表达式,并输出计算表达式。 输出结果要求:加法,乘法需要去重,(( a + b ) c)...

梦想游戏人
2016/10/26
61
0
常见的Javascript获取时间戳

为啥写这篇文章 最近在做项目的时候,发现获取时间戳的需求挺多的,通常是在做日期选择的时候,要拿开始时间和结束时间的时间戳。每次都得google一下,还不如自己搞一搞! 获取当前时刻的时间...

包子吃多会变蠢
2018/10/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

一、docker 入坑(win10和Ubuntu 安装)

前言 终究还是绕不过去了,要学的知识真的是太多了,好在我们还有时间,docker 之前只闻其声,不曾真正的接触过,现在docker 越来越火,很多公司也都开始使用了。所以对于我们程序员而言,又...

quellanan2
17分钟前
4
0
AutoCompleteTextView

小技巧按菜单键 当菜单打开之前会调用onMenuOpened(int featereId,Menu menu),可以重写这个方法,弹出对话框或者Popmenu 再布局中添加控件AutoCompleteTextView. <AutoCompleteTextVie...

逆天游云
21分钟前
4
0
谷歌软件商店:推出5美元会员 可用数百个软件

腾讯科技讯,谷歌和苹果是全球两大智能手机操作系统的运营者,两家公司旗下分别拥有占据行业垄断地位的谷歌软件商店和苹果软件商店。据外媒最新消息,手机软件商店的商业模式正在发生一些变化...

linuxCool
43分钟前
3
0
RocketMQ 多副本前置篇:初探raft协议

Raft协议是分布式领域解决一致性的又一著名协议,主要包含Leader选举、日志复制两个部分。 温馨提示: 本文根据raft官方给出的raft动画进行学习,其动画展示地址:http://thesecretlivesofda...

中间件兴趣圈
43分钟前
3
0
elasticsearch 6.8.0 添加认证

1. 修改elasticsearch-6.8.0/config/elasticsearch.yml 最后添加一行:xpack.security.enabled: true 2. 初始化用户和密码 ./bin/elasticsearch-setup-passwords interactive 我这里初始化为......

coord
45分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部