题目来源

二十四点

碎碎念

加号、减号是同一层
乘法、除法是同一层
优先执行乘除

代码

#include <iostream>
#include <fstream>using namespace std;#define STRLENGTH 7int main() {ifstream cin("in.txt");// 数字（4个）： 1- 9// 运算符（3个）： 加减乘除， ！！！除为整除！！！int N;cin>>N;while (N-- > 0) {  // 判断 N 次，是否为四则运算string str;cin>>str;int num[4];  // 存放数字char op[3];  // 存放运算符int indexNum = 0, indexOp = 0;int index = 0;while (index < STRLENGTH) {  // 遍历每一个字符if (index % 2 == 1) {  // 运算符的位置//cout<<"op"<<endl;char c = str[index];if (c == '+' || c == '-') {  // 是加号/ 减号, 存储到opop[indexOp++] = c;//cout<<"    +/-"<<endl;}else {  // 是 乘号或者除号， 当即执行int first = num[--indexNum];int second = str[++index] - '0';//cout<<index<<"  *  "<<str[index]<<endl;if (c  == 'x') {num[indexNum++] = first * second;}else {num[indexNum++] = first / second;}//cout<<first<<" "<<second<<endl;//cout<<"    "<<c<<"  "<<num[indexNum - 1]<<endl;;}}else {  // 存储数字//cout<<"num"<<endl;num[indexNum++] = str[index] - '0';}++index;}int j = 0;for (int i = 0; i < indexOp; ++i) {  // 剩下加减号， 按顺序执行int first = num[j++];int second = num[j++];char c = op[i];if (c == '+') {num[--j] = first + second;}else {num[--j] = first - second;}}if (num[j] == 24) {cout<<"Yes"<<endl;}else {cout<<"No"<<endl;}}return 0;
}

CSP CCF： 201903-2 二十四点（C++）相关推荐

csp试题2：二十四点
csp试题2:二十四点题目分析代码总结题目问题描述二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24. 定义每一个 ...
【CCF】201903-2 二十四点
这道题我每次写都都会犯一些细节性的错误,然后最后调试的时候真的是怎么都找不出来!然后跟朋友说,让朋友帮忙找,结果朋友一眼看出来!所以,发现代码哪有有错的时候,当排除完你觉得会出错的地方以后,一定要再去 ...
【CCF 201903-2】二十四点（符号栈）
写在前面本题的常规做法是使用符号栈,特殊解法是使用Python的eval函数. 算法思想将中缀表达式转化为后缀表达式,使用符号栈和数字栈. 当新的符号op入栈时,有两种情况: ① op的优先级 & ...
C语言解决CCF 二十四点问题
利用 C 语言解决 CCF题库中的二十四点问题特别致谢:原博主程序编译环境: IDE:DEV-C++ 语言:C语言 CCF CSP官方往年题库链接点我进入 1. 题目如下: 解题思路: 此题难点 ...
CCF CSP201903-2二十四点
CCF CSP201903-2二十四点题目描述要点分析此题是典型的中缀表达式的求解问题, 可以采用堆栈求解. 具体计算思路: 使用两个栈, num用于存储操作数, opt用于存储操作符从左往右 ...
CCF 201903-2 二十四点用栈模拟简单计算器
二十四点来源:CCF 背景二十四点是一款著名的纸牌游戏,其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24. 题目定义每一个游戏由 4 个从 1-9 的数字和 3 个四 ...
「csp模拟试题 201903-2」二十四点 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++) 题目 :二十四点 [问题描述] 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号 ...
201903-2二十四点[20201213封笔题目]没写呢
2020.12.13 csp今天就考试完了,我用了三天的时间,倒着刷完了所有的第一题,正着刷第二题,就到了这里.暂时结束吧. 哎,发现现在的考试越来越难了. 今天的考试连第二个体都过不了. 我死了. ...
CCF-CSP 201903-2 二十四点（python实现）
题源来自---CCF计算机职业资格认证官网,点击报名入口,可进行模拟考试进行练习.代码在最后. 代码应用eval函数 eval:将传入的字符串当成有效的表达式来求值并返回计算结果. n=int(in ...

CSP CCF： 201903-2 二十四点（C++）

目录

题目来源

碎碎念

代码

CSP CCF： 201903-2 二十四点（C++）相关推荐

最新文章

热门文章

CSP CCF： 201903-2 二十四点 （C++）

目录

题目来源

碎碎念

代码

CSP CCF： 201903-2 二十四点 （C++）相关推荐

最新文章

热门文章

CSP CCF： 201903-2 二十四点（C++）

CSP CCF： 201903-2 二十四点（C++）相关推荐