201903-2 24点

最新推荐文章于 2023-12-21 16:36:20 发布
最新推荐文章于 2023-12-21 16:36:20 发布
阅读量142 收藏
点赞数
分类专栏： CCF刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38344538/article/details/103796305
版权

在这里插入图片描述

暴力枚举做法（建议用栈来实现）

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
    int shu[101],c[101],i,s,n;
    char ch[101];
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>shu[0];
        cin>>ch[0];
        cin>>shu[1];
        cin>>ch[1];
        cin>>shu[2];
        cin>>ch[2];
        cin>>shu[3];
        if(ch[0]=='+')
        {
            if(ch[1]=='+')
            {
                if(ch[2]=='+')
                    s=shu[0]+shu[1]+shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]+shu[1]+shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]+shu[1]+shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]+shu[1]+shu[2]/shu[3];
            }
            if(ch[1]=='-')
            {
                if(ch[2]=='+')
                    s=shu[0]+shu[1]-shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]+shu[1]-shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]+shu[1]-shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]+shu[1]-shu[2]/shu[3];
            }
            if(ch[1]=='x')
            {
                if(ch[2]=='+')
                    s=shu[0]+shu[1]*shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]+shu[1]*shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]+shu[1]*shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]+shu[1]*shu[2]/shu[3];
            }
            if(ch[1]=='/')
            {
                if(ch[2]=='+')
                    s=shu[0]+shu[1]/shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]+shu[1]/shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]+shu[1]/shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]+shu[1]/shu[2]/shu[3];
            }
        }
        if(ch[0]=='-')
        {
            if(ch[1]=='+')
            {
                if(ch[2]=='+')
                    s=shu[0]-shu[1]+shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]-shu[1]+shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]-shu[1]+shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]-shu[1]+shu[2]/shu[3];
            }
            if(ch[1]=='-')
            {
                if(ch[2]=='+')
                    s=shu[0]-shu[1]-shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]-shu[1]-shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]-shu[1]-shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]-shu[1]-shu[2]/shu[3];
            }
            if(ch[1]=='x')
            {
                if(ch[2]=='+')
                    s=shu[0]-shu[1]*shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]-shu[1]*shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]-shu[1]*shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]-shu[1]*shu[2]/shu[3];
            }
            if(ch[1]=='/')
            {
                if(ch[2]=='+')
                    s=shu[0]-shu[1]/shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]-shu[1]/shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]-shu[1]/shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]-shu[1]/shu[2]/shu[3];
            }
        }
        if(ch[0]=='x')
        {
            if(ch[1]=='+')
            {
                if(ch[2]=='+')
                    s=shu[0]*shu[1]+shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]*shu[1]+shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]*shu[1]+shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]*shu[1]+shu[2]/shu[3];
            }
            if(ch[1]=='-')
            {
                if(ch[2]=='+')
                    s=shu[0]*shu[1]-shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]*shu[1]-shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]*shu[1]-shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]*shu[1]-shu[2]/shu[3];
            }
            if(ch[1]=='x')
            {
                if(ch[2]=='+')
                    s=shu[0]*shu[1]*shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]*shu[1]*shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]*shu[1]*shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]*shu[1]*shu[2]/shu[3];
            }
            if(ch[1]=='/')
            {
                if(ch[2]=='+')
                    s=shu[0]*shu[1]/shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]*shu[1]/shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]*shu[1]/shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]*shu[1]/shu[2]/shu[3];
            }
        }
        if(ch[0]=='/')
        {
            if(ch[1]=='+')
            {
                if(ch[2]=='+')
                    s=shu[0]/shu[1]+shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]/shu[1]+shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]/shu[1]+shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]/shu[1]+shu[2]/shu[3];
            }
            if(ch[1]=='-')
            {
                if(ch[2]=='+')
                    s=shu[0]/shu[1]-shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]/shu[1]-shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]/shu[1]-shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]/shu[1]-shu[2]/shu[3];
            }
            if(ch[1]=='x')
            {
                if(ch[2]=='+')
                    s=shu[0]/shu[1]*shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]/shu[1]*shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]/shu[1]*shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]/shu[1]*shu[2]/shu[3];
            }
            if(ch[1]=='/')
            {
                if(ch[2]=='+')
                    s=shu[0]/shu[1]/shu[2]+shu[3];
                else if(ch[2]=='-')
                    s=shu[0]/shu[1]/shu[2]-shu[3];
                else if(ch[2]=='x')
                    s=shu[0]/shu[1]/shu[2]*shu[3];
                else if(ch[2]=='/')
                    s=shu[0]/shu[1]/shu[2]/shu[3];
            }
        }
        if(s==24)
            cout <<"Yes"<< endl;
        else
            cout<<"No"<<endl;
    }


    return 0;
}
zhimin魏魏魏
关注
专栏目录
CCF-CSP201903-2二十四点 【双栈式解法】
zengxuan151168的博客
09-14 219
此题的关键在于对栈的理解以及c++逻辑的理解。
CCF认证201903-2二十四点
weixin_38562500的博客
02-19 364
CCF认证201903-2二十四点题目描述算法设计+题目分析注意点+记录点代码（50分）感谢链接 题目描述 201903-2二十四点 算法设计+题目分析 吐槽一下 加减乘除四种运算，加减为1类，乘除为1类，总共是222=8种可能的运算式，我都是试过类，结果还是只有50分。。怨念深重。。（时间和空间都没有超） 至于为啥这么简单的题只有50分我还贴出来。。。是因为我没用栈的思路，而是用了递归，算是一种...
CCF-CSP 201903-2二十四点 三种方法 满分题解 结尾附惊天方法
只须一笑不须愁X的博客
10-20 1530
CCF-CSP 201903-2二十四点 三种方法 满分题解 结尾附惊天方法 题目链接：CCF-CSP 201903-2二十四点 方法一思路： 1.通读题意，发现该表达式仅由4个数字和3个四则运算组成，即长度为7。 2.利用栈”先进先出”的特性，设置一个数字栈，将数字保存在栈里。 3.利用一些基本的数学知识进行转化：将减法转换成加法。 4.直接计算乘法和除法，将所得结果压入栈中。 5.细节：在x和/后接的一个数字可以直接用（运算优先性），但是符号前面的一个数字需要通过栈来给出。==举例：==5x6/5x4
CCF 201903-2 二十四点
烤上地瓜
03-05 438
分析 乘除的优先级高于加减，因此应该先计算乘除的部分，然后再将各部分加减起来。也就是将表达式先拆解成不含加减的子式，然后计算出各个子式的值累加起来即可。 用分治的策略比较简单好写，过程如下： 对于一段表达式，如果含有加减运算符，则将表达式从运算符拆解成左右两个子式求解。 递归分解直到所有子表达式都不含有加减运算符或只剩一个数。 进行乘除运算并将各子式的值合并 代码 #include&lt...
CSP 201903-2 二十四点 C++满分题解
最新发布
qq_73936405的博客
12-21 553
如果是减法，优先级低于乘除，不能直接计算，当成加法入栈，此外数字栈顶部 数字要改变符号。3.如果是操作符：如果是乘法或者除法操作符，可以直接弹出数字栈的顶部两个数用来计算，计算 结果放入数字栈。4.第一轮遍历后计算完所有乘除，开始计算加法，每次从数字栈弹出两个数，操作符栈弹出一个操作符，数字相加后放入数字栈，直到操作符栈为空为止。如果是加法，优先级低于乘除，不能直接计算，放入操作符栈。
CCF CSP-201903-2 二十四点（C++）
weixin_45964844的博客
12-04 354
#include <cstdio> #include <iostream> #include <stack> #include <string> using namespace std; int main(){ stack<int> st; int n; scanf("%d", &n); getchar(); while(n != 0){ string s; getline(cin,s); int i..
201903-2 二十四点
rookielsj的博客
11-22 184
201903-2 二十四点 试题编号： 201903-2 试题名称： 二十四点 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 数据输入块： 输入样例 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 思路： 开始一看到题，就想起了被表达式转换支配的日子。。。。开始的思路也是按照栈去写，然后在
CSP 201903-2 二十四点 (C++)
qq_39876147的博客
05-20 375
文章目录一、题目描述二、问题链接三、思路四、参考代码五、有趣的一点 一、题目描述 二、问题链接 201903-2 二十四点 三、思路 乘法与加法优先级不同，可用队列来实现不同优先级的运算。 四、参考代码 #include <cstdio> #include <cstring> #include <iostream> #include <queue> #include <string> using namespace std; int com
201903-2二十四点
asea21843的博客
08-09 135
#include<iostream> #include<stack> #include<ctype.h> #include<string> using namespace std; struct oprt { char opr; int clas;//运算符等级 }; oprt op[5] = { {'#',0}, {'+'...
CSP认证201903-2--二十四点
hao_shujing的博客
05-15 415
一、题目 二、分析 这道题很简单，就是一个运算器的简化版，只有10以内的数字，不包括括号和其他字符，字符串长度为7，数据格式保证合法，几乎所有的坑都提前规避了，作为第二道题算是很简单的，数据范围也很小，所以做起来就很顺，我也就没把其中的一些功能函数化，直接一个main函数顺下来的，所以可能一些代码没有那么模块化，比较难看，唉，所以我又加了一些注释，我怎么这么贴心呢？ 三、代码 #include<cstdio> #include<algorithm> #include<i
CCF计算机软件能力认证试题练习：201903-2 二十四点
热门推荐
WINGREZ‘S BLOG
03-19 2万+
二十四点 来源：CCF 标签： 参考资料： 相似题目： 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母...
CCF 201903-1 小中大 CCF 201903-2 二十四点
weixin_39096053的博客
01-16 527
CCF 201903-1 小中大 思路 题意比较明确：给定一组有序的数据，求最大最小中位数并按照从大到小的顺序输出 若总数为奇数，则中位数为中间的数，若为偶数，则为中间两个数的平均数。 代码实现 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n; int q[N]; int main() {
二维数组超限问题
qq_38344538的博客
02-03 1928
1、二维数组超限问题 （一维数组最大定义为一百万，超出也可以用外部定义的方法解决） 201503-1 图像旋转的题目时 在定义二维数组a[1001][1001]时程序会崩溃， 百度了一下发现是定义数组太大了，定义上限，也就是719x719: 那么是不是我们就没办法定义1001x1001的数组呢？当然不是啦，有个简单的方法，那就是在main函数外定义： #include<iostream&gt...
201412-1 门禁系统
qq_38344538的博客
02-03 369
试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 　　输入的第一行包含一个整数n，表示涛涛的记录条数。 　　第二行包含n个整数，依次表示涛涛的...
201712-1 最小差值
qq_38344538的博客
01-27 251
问题描述 　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 　　输入第一行包含一个整数n。 　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 　　输出一个整数，表示答案。 样例输入 5 1 5 4 8 20 样例输出 1 样例说明 　　相差最小的两个数是5和4，它们之间的差值是1。 样例输入 5 9 3 6 1 3 样例输出 0 样例说...
201604-1 折点计数
qq_38344538的博客
02-02 242
试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 　　给定n个整数a1, a2, …, an表示...
201803-3 URL映射
qq_38344538的博客
03-13 223
试题编号： 201803-3 试题名称： URL映射 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL...
201909-3 字符画
qq_38344538的博客
04-09 219
试题编号： 201909-3 试题名称： 字符画 时间限制： 5.0s 内存限制： 512.0MB 相关： 用到的16进制转换： ESC \x1B [ \x5B 4 \x34 8 \x38 ; \x3B 2 \x32 空格 \x20 换行 \x0A ESC [ 4 8 ; 2 ; R ; G ; B ;...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值