CCF-二十四点

题目：定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算符按照四则运算顺序进行。其中加法用符号+表示，减法用符号-表示，乘法用小写字母x表示，除法用符号/表示。在游戏里除法为整除。
现在给出n个游戏的解，请你编写程序验证每个游戏的结果是否为24。

输入：第一行输入一个整数n，从第2行开始到第n+1行中，每行包含一个长度为7的字符串，为上述的24点游戏，保证数据格式合法

输出：包含n行，对于每一个游戏，如果其结果为24则输出字符串Yes，否则输出字符串No

样例：
输入：
10
9+3+4x3
5+4x5x5
7-9-9+8
5x6/5x4
3+5+7+9
1x1+9-9
1x9-5/9
8/5+6x9
6x7-3x6
6x4+4/5
输出：
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes

分析：出错点一般都在没看清题目。乘法为小写字母x。除法为整除。

#include<iostream>
using namespace std;
bool high_cal(char ch)
{
    if(ch=='x'||ch=='/')return true;
    return false;
}
int cal(char ch, int x, int y)
{
    switch(ch)
    {
        case '+':return x+y;
        case '-':return x-y;
        case 'x':return x*y;
        case '/':return x/y;
        default:return 0;
    }
}
int main()
{
    int n;
    char str[10];
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cin>>str;
        int num = 0;
        int num1 = str[0]-'0';
        int num2 = str[2]-'0';
        int num3 = str[4]-'0';
        int num4 = str[6]-'0';
        char ch1 = str[1];
        char ch2 = str[3];
        char ch3 = str[5];

        if(high_cal(ch2)){
            if(high_cal(ch1)){
                if(high_cal(ch3)) num = cal(ch3, cal(ch2, cal(ch1, num1, num2), num3), num4);
                else num = cal(ch3, cal(ch2, cal(ch1, num1, num2), num3), num4);
            }else{
                if(high_cal(ch3)) num = cal(ch1, num1, cal(ch3, cal(ch2, num2, num3), num4));
                else num = cal(ch3, cal(ch1, num1, cal(ch2, num2, num3)), num4);
            }
        }else{
            if(high_cal(ch1)){
                if(high_cal(ch3)) num = cal(ch2, cal(ch1, num1, num2), cal(ch3, num3, num4));
                else num = cal(ch3, cal(ch2, cal(ch1, num1, num2),num3),num4);
            }else{
                if(high_cal(ch3)) num = cal(ch2, cal(ch1, num1, num2), cal(ch3, num3, num4));
                else num = cal(ch3, cal(ch2, cal(ch1, num1, num2),num3),num4);
            }
        }

        if(num == 24)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}