C++_24点运算_华为上机笔试

题目描述

计算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+34的结果为24
6.如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，则输出“NONE”表示无解。

输入描述

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

输出描述

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

输入

A A A A

输出

NONE

思路

直接采用暴力枚举即可实现功能，把所有的运算可能直接算出结果，若存在等于21点立即输出然后利用几个break跳出循环结束输出。

首先明确，输入的是 4 个字符串，那么第一步就要完成字符串转化为数字。
例如：“10” 转化为数字 10，“J” 转化为数字 11 。

其次，得到了转化后的数字，即可开始暴力枚举。这时新问题出现了：4个操作数中有3个符号，每个符号分别为加减乘除4种情况，如何对符号进行遍历？
这里采用了一个字符型（char）的符号数组calSign，再写了一个运算函数 numCal(,操作数a，操作数b，运算符号)。作用在于识别上述字符型的符号数组calSign，比如识别到运算符号为字符 ‘+’ 之后，返回数值a+b。

最后就是输出结果。假设你输入了“J”，先前将输入的 “J” 转化为11，为了输出运算后的式子，这里需要将 11 再转变回 “J” 输出，因此就有了为了输出用的字符串数组 cardSign 。

代码如下：

#include <iostream>
#include <cstring>
using namespace std;

char calSign[4] = {
   '+','-','*','/'};
string cardSign[14] = {
   "0","A","2","3","4","5","6","7","8","9","10","J","Q","K"};

int numCal(int a,int b,char calSingleSign