题目描述
计算24点是一种扑克牌益智游戏,随机抽出4张扑克牌,通过加(+),减(-),乘(*), 除(/)四种运算法则计算得到整数24,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写joker表示小王,大写JOKER表示大王:
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
本程序要求实现:输入4张牌,输出一个算式,算式的结果为24点。
/
详细说明:1.运算只考虑加减乘除运算,没有阶乘等特殊运算符号,友情提醒,整数除法要当心;
2.牌面210对应的权值为210, 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