ccf 2019_03_2 二十四点

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
int jisuan(int a, char c, int b)
{
    if (c == '+')
        return a + b;
    else if (c == '-')
        return a - b;
    else if (c == 'x')
        return a * b;
    else if (c == '/')
        return a / b;
}
int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        stack<int> qint;
        stack<char> qchar;
        char a[8];
        cin >> a;
        for (int i = 0; i < 7; i++)
        {
            if (a[i] == 'x' || a[i] == '/')
            {
                int b = qint.top();
                qint.pop();
                int x = jisuan(b, a[i], a[i + 1] - '0');
                i++;
                qint.push(x);
            }
            else
            {
                if ((a[i] == '-' || a[i] == '+'))
                    qchar.push(a[i]);
                else
                {
                    qint.push(a[i] - '0');
                }
            }
        }
        stack<int> qint2;
        stack<char> qchar2;
        while (!qint.empty())
        {
            qint2.push(qint.top());
            qint.pop();
        }
        while (!qchar.empty())
        {
            qchar2.push(qchar.top());
            qchar.pop();
        }
        while (!qchar2.empty())
        {
            int a = qint2.top();
            qint2.pop();
            int b = qint2.top();
            qint2.pop();
            char x = qchar2.top();
            qchar2.pop();
            int dd = jisuan(a, x, b);
            qint2.push(dd);
        }
        if (qint2.top() == 24)
            cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

 

全部评论

相关推荐

05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
06-24 19:27
云南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务