201903-2 CCF 二十四点
题面:
考场写的30分==
#include<bits/stdc++.h>
using namespace std;
stack<int>st;
stack<char>op;
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
string s;
while(t--)
{
cin>>s; //cout<<s.length();
for(int i=; i<; i++)
{
//cout<<i<<endl;
if(s[i]>=''&&s[i]<='')
st.push(s[i]-'');
else if(s[i]=='/')
{
int x=st.top();
//cout<<x<<'\n';
int y=s[i+]-'';
st.pop();
st.push(x/y);
i++;
}
else if(s[i]=='x')
{
int x=st.top();
int y=s[i+]-'';
st.pop();
st.push(x*y);
//cout<<x<<y<<endl;
i++;
}
else
{
op.push(s[i]);
} }
while(!op.empty())
{
char c=op.top();
op.pop();
int x=st.top();
st.pop();
int y=st.top();
st.pop();
if(c=='+')
{
st.push(x+y);
}
else
{
st.push(y-x);
}
}
//cout<<st.top()<<'\n';
if(st.top()==)puts("Yes");
else puts("No");
st.pop();
}
} }
hack数据:3x8-3+3
处理加减法没按照从前向后规则,然后炸了QAQ
修改后满分代码:
#include<bits/stdc++.h>
using namespace std;
stack<int>st;
stack<char>op;
//stack<int>t;
int A[];
char B[];
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
string s;
while(t--)
{
cin>>s; // cout<<s<<'\n';
//cout<<s.length();
for(int i=; i<; i++)
{
//cout<<i<<endl;
if(s[i]>=''&&s[i]<=''){ st.push(s[i]-'');
}
else if(s[i]=='/')
{
int x=st.top();
//cout<<x<<'\n';
int y=s[i+]-'';
st.pop();
st.push(x/y);
i++;
}
else if(s[i]=='x')
{
int x=st.top();
int y=s[i+]-'';
st.pop();
st.push(x*y);
//cout<<x<<y<<endl;
i++;
}
else
{
op.push(s[i]);
} } int a=,b=;
while(!st.empty())
{
A[a++]=st.top();
st.pop();
}
while(!op.empty())
{
B[b++]=op.top();
op.pop();
}
//cout<<a<<' '<<b<<'\n';
a--;
b--;
int x,y;
while(b>=)
{
x=A[a];
y=A[a-];
if(B[b]=='+')
{
A[a-]=x+y;
}
else
{
A[a-]=x-y;
}
a--;
b--;
}
//cout<<st.top()<<'\n';
if(A[]==)puts("Yes");
else puts("No");
//st.pop();
}
} }
201903-2 CCF 二十四点的更多相关文章
- 第十六次 ccf 201903-2 二十四点
题意: 计算数学表达式的值, 数学表达式的定义: 4个[0-9]表示数字的字符 ,3个[+-x/]表示运算的字符 可以用正则为: ([0-9][+-x/]){3}[0-9] 例如: 5+2/1x3 2 ...
- [LeetCode] 24 Game 二十四点游戏
You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated ...
- 二十四点算法 java实现
问题: 给出四个数,不可以重复使用,可以用+ - * /和括号,怎么得出24? 代码: //return -1 表示当前方法不行 private int workByStep(int op,int n ...
- HNU 12886 Cracking the Safe 二十四点的判断
经典的一个题,今天竟然写跪了…… 题意: 给你4个数字,让你判断是否能通过四则运算和括号,凑成24点. 思路: 暴力枚举运算顺序和运算符. 代码: #include <iostream> ...
- CCF-CSP题解 201903-2 二十四点
可枚举. 写栈的主要思想是:一个数栈\(numSta\),一个运算符栈\(opSta\).遇到一个运算符,就把之前优先级\(equal\ or\ greater\ than\)它的运算符处理掉. #i ...
- CSP201903-2二十四点
如图所示先处理乘号和除号,再处理加减. #include<bits/stdc++.h> using namespace std; ];int main(){ int n; cin>& ...
- 201903-2 二十四点 Java
思路: 数据结构中,栈可以解决运算的问题.利用压栈和弹栈操作实现(这里用队列模拟).具体的: 遇到乘除号,弹出栈顶元素,将计算结果压入栈中.遇到加减号,将后面的数一起压入栈中. 注意: substri ...
- CCF201903-2二十四点
思路描述:最开始的思路是拿一个栈来存储数据和符号,在动手实践的过程中发现行不通,单个数字的char和int转换可以,但是加起来的数据两位数字就很难处理了. 然后就去看了看别人的思路,给了我一个很好的启 ...
- NLP(二十六)限定领域的三元组抽取的一次尝试
本文将会介绍笔者在2019语言与智能技术竞赛的三元组抽取比赛方面的一次尝试.由于该比赛早已结束,笔者当时也没有参加这个比赛,因此没有测评成绩,我们也只能拿到训练集和验证集.但是,这并不耽误我们在这 ...
随机推荐
- Jmeter之Switch Controller
在测试过程中,各种不同的情况需要执行不同的操作,这个时候用if控制器比较麻烦,此时就可以使用Switch Controller代替. 一.界面显示 二.配置说明 1.名称:标识 2.注释:备注 3.S ...
- hbase的TTL机制清除opentsdb的超时数据
我们发现用opentsdb向hbase写数据之后,磁盘占用率飙升得很快,我们存的业务数据只用保存一个月的即可,了解hbase的TTL机制可以清除相关表.相关行的超时数据,之前在数据备份时,我介绍了,o ...
- Java基础/利用fastjson序列化对象为JSON
利用fastjson序列化对象为JSON 参考博客:http://blog.csdn.net/zeuskingzb/article/details/17468079 Step1:定义实体类 //用户类 ...
- Spring MVC配置文件
都说开发Spring Web程序的配置文件很繁琐,所以就写了一篇配置博客, 首先是pom.xml文件 <project xmlns="http://maven.apache.org/P ...
- Gradle -- 初体验
Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具.它使用一种基于Groovy的特定领域语言(DSL)来声明项目设置,抛弃了基于XML的各种繁琐配置. ...
- SpringMvc+Mybatis开发调用存储过程
<mapper namespace="com.jkw100.ssm.mapper.CustomerMapperCustom" > <!-- statementTy ...
- 基本数据类型间的运算(不包括boolean)
一 基本数据类型的间的运算 (不包括boolean) 1.自动类型提升 : 小容量的变量和大容量的变量做运算结果用大容量的变量的类型来接收. byte , short , char -> in ...
- Weak Pair (dfs+树状数组)
Weak Pair (dfs+树状数组) 题意 这个题目是要求:一颗树上,有n个节点,给出每个节点的权值.另外给出一个值k,问有多少对节点满足: \(power[u]*power[v]<=k\) ...
- CF912E Prime Gift题解(搜索+二分答案)
CF912E Prime Gift题解(搜索+二分答案) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1314956 洛谷题目链接 $ $ CF题目 ...
- HihoCoder - 1093 小Hi和小Ho (SPFA)
描述 万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两 ...