前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【CCF】二十四点

【CCF】二十四点

作者头像
喜欢ctrl的cxk
发布2019-11-08 15:49:49
4870
发布2019-11-08 15:49:49
举报
文章被收录于专栏:Don的成长史Don的成长史

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/100593824

解题思路:

用一个栈来存放数字,遍历字符串:①若遇到数字则直接推入栈中;②若遇到乘除符号则取出栈顶元素,然后将它与乘除符号做运算后的结果数字推入栈中;③若遇到加减符号则将加减符号后的数字直接推入栈中(减号推入负数)。字符串遍历完成后,开始清栈大甩卖,把栈中所有的数字累加到sum,判断sum是否等于24,输出Yes或No即可。

100分代码:

代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    cin.ignore();
    while(n--)
    {
        stack<int> s;   //用来存放数字
        string str;
        getline(cin,str);   
        Up(i,0,6)
        {
            if(isdigit(str[i]))    //数字
            {
                s.push(str[i]-'0');
            }
            else if(str[i]=='x' || str[i]=='/')  //乘除
            {
                int _ = s.top();
                s.pop();
                if(str[i] == 'x')
                {
                    _ *= (str[++i]-'0');
                }
                else
                {
                    _ /= (str[++i]-'0');
                }
                s.push(_);
            }
            else if(str[i]=='+' || str[i]=='-')  //加减
            {
                if(str[i] == '+')
                {
                    s.push(str[++i]-'0');
                }
                else
                {
                    s.push(-(str[++i]-'0'));
                }
            }
        }
        int sum = 0;
        while(!s.empty())  //清栈大甩卖
        {
            int _ = s.top();
            sum += _;
            s.pop();
        }
        printf("%s\n",sum==24 ? "Yes" : "No");
    }
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-09-07 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 解题思路:
  • 100分代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档