24点运算 C++

描述

计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：

3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。

详细说明：

1.运算只考虑加减乘除运算，没有阶乘等特殊运算符号，没有括号，友情提醒，整数除法要当心，是属于整除，比如2/3=0，3/2=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，2 A 9 A不能变为(2+1)*(9-1)=24

6.如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，则输出“NONE”表示无解。

7.因为都是扑克牌，不存在单个牌为0的情况，且没有括号运算，除数(即分母)的数字不可能为0

 

数据范围：一行由4张牌组成的字符串

输入描述：

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

输出描述：

输出怎么运算得到24，如果无法得出24，则输出“NONE”表示无解，如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；

示例一:

A A A A

NONE

示例二;

4 2 K A

K-A*4/2

 A+K*2-4也是一种答案，输出任意一种即可  

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int>o(3,4);
vector<char> fuhao{'+','-','*','/'};
int jisuan(int x,int y,char c){
    if(c=='+')return x+y;
    if(c=='-')return x-y;
    if(c=='/'&&y!=0)return x/y;
    if(c=='*')return x*y;
    return y;
}
string tihuan(int x){
        if(x==10)return "10";
        if(x==11)return "J" ;
        if(x==12)return "Q";
        if(x==13)return "K";
        if(x==1)return "A";
        else{
            char c=x+'0';string kong="";
            kong+=c;
            return kong;
        }
}
bool keyi(vector<int> x){
    int e,r,t;
    for(int i=0;i<4;++i)
    {
        e=jisuan(x[0],x[1],fuhao[i]);
        for(int j=0;j<4;++j)
        {
            r=jisuan(e,x[2],fuhao[j]);
            for(int m=0;m<4;++m)
            {
                t=jisuan(r,x[3],fuhao[m]);
                if(t==24){
                    o[0]=i;o[1]=j;o[2]=m;
                    return true;
                }
            }
        }
    }
    return false;
}
int main(){
    string a;char w[10];vector<int> pai;
    while(scanf("%s",w)!=EOF)
    {
        a=w;
        if(a=="JOKER"||a=="joker")
        {
            cout<<"ERROR"<<endl;
            return 0;
        }
        if(a[0]=='1')pai.push_back(10);
        else if(a[0]=='J')pai.push_back(11);
        else if(a[0]=='Q')pai.push_back(12);
        else if(a[0]=='K')pai.push_back(13);
        else if(a[0]=='A')pai.push_back(1);
        else pai.push_back(a[0]-'0');
    }
    int jieguo=0;sort(begin(pai),end(pai));
    if(!keyi(pai))
        while(next_permutation(pai.begin(),pai.end()))
    {
        if(keyi(pai))break;
    }
    if(o[0]==4){
        cout<<"NONE";
        return 0;
    }
    for(int i=0;i<3;++i)cout<<tihuan(pai[i])<<fuhao[o[i]];
    cout<<tihuan(pai[3]);
}