#include<iostream>
#include<stack>
using namespace std;
bool cmp(char top, char out)
{
if ((top == '+' || top == '-') && (out == '+' || out == '-'))
return true;
else if ((top == 'x' || top == '/') && (out == 'x' || out == '/'))
return true;
else if ((top == 'x' || top == '/') && (out == '+' || out == '-'))
return true;
else
return false;
}
int calculate(int nx, int nh, char sign)
{
switch (sign)
{
case '+': return nx + nh;break;
case '-': return nx - nh;break;
case 'x': return nx * nh;break;
case '/': return nx / nh;break;
}
}
char s[8];
int main()
{
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
stack<int> num;
stack<char> sym;
while (!num.empty())
num.pop();
while (!sym.empty())
sym.pop();
for (int j = 0; j < 8; j++)
{
scanf("%c", &s[j]);
if (s[j] != '\n')
{
if (s[j] >= '0' && s[j] <= '9')
num.push(s[j] - '0');
else if (sym.empty())
{
sym.push(s[j]);
}
else
{
if (cmp(sym.top(), s[j]))
{
while (cmp(sym.top(), s[j]))
{
int nh = num.top();
num.pop();
int nx = num.top();
num.pop();
num.push(calculate(nx, nh, sym.top()));
sym.pop();
}
sym.push(s[j]);
}
else
sym.push(s[j]);
}
}
}
while (!sym.empty())
{
int nh = num.top();
num.pop();
int nx = num.top();
num.pop();
num.push(calculate(nx, nh, sym.top()));
sym.pop();
}
if (num.top() == 24)
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}
-
展开阅读全文
-
等级
本版专家分：10403勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
红花
2019年2月 其他开发语言大版内专家分月排行榜第一
2019年1月 Delphi大版内专家分月排行榜第一
2018年8月 Delphi大版内专家分月排行榜第一
2018年7月 Delphi大版内专家分月排行榜第一
2018年4月 Delphi大版内专家分月排行榜第一
2018年3月 Delphi大版内专家分月排行榜第一
-
- 黄花 2016年11月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2011年10月 其他开发语言大版内专家分月排行榜第三
2010年8月 其他开发语言大版内专家分月排行榜第三
2007年5月 其他开发语言大版内专家分月排行榜第三
-
-
预测老赵正在迅速赶来~~~
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
-
等级
本版专家分：383920勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
什么意思呀老师，这个代码输入到第八个算式的时候就崩了……不知道为什么
-
等级
本版专家分：383920勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处，看不懂时双击下一行，直到能看懂为止。
-
等级
本版专家分：383920勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
-
等级
本版专家分：10403勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
红花
2019年2月 其他开发语言大版内专家分月排行榜第一
2019年1月 Delphi大版内专家分月排行榜第一
2018年8月 Delphi大版内专家分月排行榜第一
2018年7月 Delphi大版内专家分月排行榜第一
2018年4月 Delphi大版内专家分月排行榜第一
2018年3月 Delphi大版内专家分月排行榜第一
-
- 黄花 2016年11月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2011年10月 其他开发语言大版内专家分月排行榜第三
2010年8月 其他开发语言大版内专家分月排行榜第三
2007年5月 其他开发语言大版内专家分月排行榜第三
-
-
我估计这是史上最简洁的二十四点求值（没时间仔细测试，不保证正确）：
#include <stdio.h>
int main()
{
int n, x[4], p, q, s;
char o[3];
scanf("%d", &n);
while (n--)
{
scanf("%1d%c%1d%c%1d%c%1d", &x[0], &o[0], &x[1], &o[1], &x[2], &o[2], &x[3]);
for (p = q = s = 0; p < 3; p++)
o[p] == 'x' ? x[p + 1] = s = x[p] *= x[p + 1], o[p] = 0, q++ :
o[p] == '/' ? x[p + 1] = s = x[p] /= x[p + 1], o[p] = 0, q++ : 0;
for (p = 0; q < 3; p++)
o[p] == '+' ? x[p + 1] = s = x[p] += x[p + 1], o[p] = 0, q++ :
o[p] == '-' ? x[p + 1] = s = x[p] -= x[p + 1], o[p] = 0, q++ : 0;
if (s == 24) puts("Yes"); else puts("No");
}
return 0;
}
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
谢谢，我感觉我的问题应该是栈溢出了
- CCF201903-2 二十四点（100分）【表达式计算】
问题链接：CCF201903-2 二十四点 问题分析： 表达式计算问题，关键是对输入流进行处理，需要考虑表达式中运算符的优先级。 程序说明：（略） 提交后得100分的C语言程序如下： 提交后得100分的C++语言程序如下...
- CCF认证考试题解目录
CCF认证考试题解目录 编号 标题 题解 分类 备注 201809-1 卖菜 201809-2 买菜 201809-3 元素选择器 201809-4 再卖菜 201809-5 线性递推式...
- CCF历年真题整理【已更新至202006】
说明：本文持续更新，若长时间未更新，请评论催催我。 ... 部分题目我已经解决，并给出参考代码。然而有些我还没有尝试解决，但先把...需要了解CCF的常见问题，请看这篇博客：CCF考前必看（最后更新时间：2019.10.03...
- CCF-CSP认证历年真题解
CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。 希望获得100分，仅仅使用原题的...
- CCF-CSP认证历年真题解（100分）
2019.03 第16次： CCF201903-1 小中大（100分）【序列处理】 ...CCF201903-2 二十四点（100分）【表达式计算】 2018.12 第15次： CCF201812-1 小明上学（100分）【序列处理】 CCF201812-2 小...
- CCF认证历年真题 满分代码（更新至2018年12月）
目标是集齐所有CCF认证试题的满分代码！ 每次考试出题一般规律： 第一题：水题（稍微有些编程经验就可以写） 第二题：小模拟（处理比较简单的问题，掌握C++STL很有帮助） 第三题：大模拟（处理复杂的问题，一般...
- CCF-CSP认证历年真题解-python语言
第一题和第二题已经写完了，以后开始更新第三题第四题。但是进度不会很快... 第一题 CCF201812-1 小明上学 CCF201809-1 卖菜 CCF201803-1 跳一跳 CCF201712-1 最小差值 CCF201709-1 打酱油 CCF201703-1 分...
- python ccf 题解历年100分（2019/08/08更新）
使用python3编写的提交...python ccf题解 201903-1 小中大 python ccf题解 201812-1 小明上学 python ccf题解 201809-1 卖菜 python ccf题解 201803-1 跳一跳 python ccf题解 201712-1 最小差值 python ccf题解...
- CCF计算机软件能力认证试题练习：201903-2 二十四点
二十四点 来源：CCF 标签： 参考资料： 相似题目： 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从...
- CCF201903-1 小中大（100分）【序列处理】
问题链接：CCF201903-1 小中大 问题分析： 原先的数据是有序的，所以就不用排序了，可以直接算出中值。最大值和最小值在数据的两端，用两端的数据，至多做个交换就可以得到。还需要考虑中值带小数点的时候，保留1...
- ccf 认证历年试题解答
ccf
- CCF-CSP认证考试历年试题集
来源：CCF计算机职业资格网站。 CCF201703试题 CCF201612试题 CCF201609试题 CCF201604试题 CCF201512试题 CCF201509试题 CCF201503试题 CCF201412试题 CCF201409试题 CCF201403试题 CCF201312试题 相关链接：...
- CCF CSP入坑指南 (含难度分析 试题目录及答案 部分答案有解析更新至201912 包含全部前四道题解及小部分第五...
第二题 递推，排序，不超过三层的for循环。 第三题 字符串处理，递推,考查数据结构构造能力，不超过三层的for循环。 第四题 动态规划，贪心算法，图论最短路径，最小生成树等。 第五题 网络流，图论，字符串，考查...
- CCF-CSP认证备考学习行动路线图
通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。 CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少，只...
- CCF-CSP认证备考要点
1.注意事项 报名时需要选择考试使用的语言，可以选择C/C++、Java或Python，而且一旦选定一种语言，考试时不得更改。... 官方网站：CCF计算机职业资格认证。 在官方网站上注册用户，登录官方网...
- CCF-CSP认证考试介绍以及复习技巧指导
CCF-CSP考试时间及费用 时间一般是每年3、9、12月的中旬，报名时间一般也是提前一个月，不固定。 非计算机协会会员300元/次，会员180元/次（学生会员需缴纳50元/年的会费），相当于一年可以打三次折。 编程...
- CCF题库
CCF 201903-1 小中大（100分） 201812 CCF 201812-1 小明上学（100分） 201809 CCF 201809-1 卖菜（100分） 201803 CCF 201803-1 跳一跳（100分） 201712 CCF 201712-1 最小差值（100分） 20170...
- 历年CCF-CSP认证考试题目解法/思想
每年的题难度都不太一样，这一点在16、17年上尤其明显，难度低的时候前两道题就是送分题，加一起15分钟解决，得分样例水的不行。难度高的时候第二题就让你模拟半天，且测试样例诡异无比，测试样例通过可能只=20分，...
- 关于新手考CCF认证的一点心得&新手注意
前言（无关紧要的，可以略过）：本人大四狗一枚，昨天刚考完CCF。之前看到学校里面有CCF免费考试的机会，于是就抱着试试看的心态参加一下。虽然我不是学计算机专业的，但是之前做嵌入式的时候接触过OpenCV，而OpenCV...
- 第一次考CCF有感
DWT来查寝时告诉我ccf能查分了，突然间就很紧张，很忐忑，我不知道我将面临的分数会是多少，说实话我幻想过400分，因为我感觉这次题目相比以前还是要简单一些的，毕竟图论都没考（表面上--2018-12-17）。 登上...
- CCF认证 201903-2二十四点
欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.net/richenyunqi/article/details/83385502 题目描述 算法设计 这是一道求解四则表达式结果的题目。由于只涉及到四则表达式运算符，只有两个优先级，可以进行...
- 2019年3月17日CCF-CSP认证经验教训总结
本来报名此次认证就是为了考研复试的简历能好看一些，但是昨天已经得知自己过了复试，因而这次认证就没那么重要了。今天我就是以打酱油的心态去参加的，现在考完了，简单总结一下。 考完PAT之后，我一直都在准备...
- CCF CSP认证 难度及经历
希望大家跟我一起好好学习
- CCF-CSP考试历年题解
CCF-CSP每年有3次考试：3月份，9...第一题CCF-CSP-2017-12-1最小差值（100分）CCF-CSP-2017-09-1打酱油 （100分）CCF-CSP-2017-03-1分蛋糕 （100分）CCF-CSP-2016-12-1中间数 （100分）CCF-CSP-2016-09-1最大波...
- CCF-CSP认证知识要求
CCF-CSP认证知识要求 认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法，以及相关的数学基础知识，并关注编程技巧的使用、性能的优化，以及奇异情况的正常处理。包括但不限于： 1.程序设计基础...
- CCF A类与B类的国际期刊（高性能计算、人工智能）
中国计算机学会推荐国际学术期刊 (计算机系统与高性能计算）A类：序号刊物简称刊物全称出版社网址1TOCSACM Transactions on Computer SystemsACMhttp://tocs.acm.org/2TOCIEEE Transactions on ...
- CCF-CSP考试介绍以及复习技巧指导
CCF-CSP考试时间及费用 时间一般是每年3、9、12月的中旬，报名时间一般也是提前一个月，不固定。 非计算机协会会员300元/次，会员180元/次（学生会员需缴纳50元/年的会费），相当于一年可以打三次折。 编程...
- CCF A类与B类的国际期刊和会议 (人工智能)
中国计算机学会学术工作委员会(CCF) - 2019年4月25日 整篇下载：中国计算机学会推荐国际学术会议和期刊目录-2019 中国计算机学会推荐国际学术期刊（人工智能） 一、 A 类 序号 刊物简称 刊物全称 出版...
- CCF认证 201812-2小明放学
欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.net/richenyunqi/article/details/83385502 题目描述 算法设计 本题中红绿灯的变换顺序为 红灯绿灯黄灯 可以定义一个长度为3的数组light来存储红灯、绿灯、...
- ccf认证考试的注意事项以及评分标准
1 考试时长 2 考试能否多次提交 3 考试评分标准 （求大神解答）