UVAlive 6833 Miscalculation 字符串处理

时间:2022-12-28 13:11:00

去年省选的题

因为卡了这道题再加上队友占机时 省选第一天华丽爆零了

用事实证明了1+1+1<1的事实

毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了(摔

现在有拿出来做 长个记性 希望今年省选可以卷土重来

 #include<bits/stdc++.h>
using namespace std; int way(char str[]) //
{
int ans=str[]-'';
int now=;
while(str[now])
{
if(str[now]=='*')
{
now++;
ans*=str[now]-'';
}
else
{
now++;
ans+=str[now]-'';
}
now++;
}
return ans;
} int way1(char str[])
{
int now=;
stack<int>st;
st.push(str[now++]-'');
while(str[now])
{
int num=str[now+]-'';
if(str[now]=='+')
{
st.push(num);
}
else
{
int tmp=st.top();
st.pop();
st.push(tmp*num);
}
now+=;
}
int ans=;
while(!st.empty())
{
ans+=st.top();
st.pop();
}
return ans;
} int main()
{
char str[];
while(~scanf("%s",str))
{
int ans;
scanf("%d",&ans);
int x=way(str);
int y=way1(str);
if(x==ans&&y==ans) printf("U\n");
else if(x==ans) printf("L\n"); //
else if(y==ans) printf("M\n");
else printf("I\n");
}
return ;
}
/* 1+2*3+4
11
1+2*3+4
13
3
3
1+2*3+4
9 */

UVAlive 6833 Miscalculation 字符串处理的更多相关文章

  1. UVaLive 6833 Miscalculation &lpar;表达式计算&rpar;

    题意:给定一个表达式,只有+*,然后问你按照法则运算和从左到右计算结果有什么不同. 析:没什么可说的,直接算两次就好. 代码如下: #pragma comment(linker, "/STA ...

  2. 模拟&sol;字符串处理 UVALive 6833 Miscalculatio

    题目传送门 /* 模拟/字符串处理:主要是对*的处理,先把乘的预处理后再用加法,比如说是:1+2*3+4 = 1+..6+4 = 11 */ #include <cstdio> #incl ...

  3. 【Miscalculation UVALive - 6833 】【模拟】

    题目分析 题目讲的是给你一个串,里面是加法.乘法混合运算(个人赛中误看成是加减乘除混合运算),有两种算法,一种是乘法优先运算,另一种是依次从左向右运算(不管它是否乘在前还是加在前). 个人赛中试着模拟 ...

  4. UVALive 6833【模拟】

    题意: 算从左往右的值,先乘后加的值,数的范围<=9= =,然后根据满足的条件输出字符. 思路: 从左往右就是直接来了,先做乘法就是乘法两边的数字靠向右边那个,且左边那个为0,然后所有值一加就好 ...

  5. UVALive 7712 Confusing Manuscript 字典树 查询与s的编辑距离为1的字符串数量

    /** 题目:UVALive 7712 Confusing Manuscript 链接:https://vjudge.net/problem/UVALive-7712 题意:给定n个不同的字符串,f( ...

  6. Uvalive - 3026 Period &lpar;kmp求字符串的最小循环节&plus;最大重复次数&rpar;

    参考:http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html 总结一下,如果对于next数组中的 i, 符合 i % ( i - n ...

  7. UVALive 5103 Computer Virus on Planet Pandora Description 一些新兴需求模式的字符串 AC自己主动机

    主题链接:option=com_onlinejudge&Itemid=8&page=show_problem&problem=3104">点击打开链接 题意: ...

  8. UVALive - 6893 The Big Painting 字符串哈希

    题目链接: http://acm.hust.edu.cn/vjudge/problem/129730 The Big Painting Time Limit: 5000MS 题意 给你一个模板串和待匹 ...

  9. UVALive - 3942 Remember the Word&lbrack;Trie DP&rsqb;

    UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here com ...

随机推荐

  1. swiper横向轮播--3d

    <!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8&quo ...

  2. 编码UTF-8

    ☯,首先,这并不是图片,这是一个unicode字符,Yin Yang,即阴阳符,码点为U+262F.如果你的浏览器无法显示,可以查看这个链接http://www.fileformat.info/inf ...

  3. HDU 1811

    http://acm.hdu.edu.cn/showproblem.php?pid=1811 中文码题 对于等号的情况,用并查集合并(因为编号不同一定可以分出先后) 然后判断能否构成拓扑排序,以及拓扑 ...

  4. 应用上下文配置【AppConfig】

    从spring3.0开始,Spring将JavaConfig整合到核心模块,普通的POJO只需要标注@Configuration注解,就可以成为spring配置类,并通过在方法上标注@Bean注解的方 ...

  5. UIToolbar自定义背景及按钮设置

      //1.创建toolbar(MyToolbar继承UIToolbar) _myToolbar = [[MyToolbar alloc]initWithFrame:CGRectMake(kZero, ...

  6. Tomcat error&colon; A child container failed during start

    Tomcat error: A child container failed during start java.lang.NoClassDefFoundError: org/quartz/Sched ...

  7. Oracle创建表空间以及用户,并授权

    //创建临时表空间   create temporary tablespace testtemp  tempfile 'D:/app/Administrator/oradata/testdata/te ...

  8. get请求中params参数的使用

    一.当发送一个get请求的时候,如果有参数,那么参数应该怎么处理呢? 比如,百度阅读里面,查询书的列表,点击进去,它是一个get请求,地址是:https://yuedu.baidu.com/book/ ...

  9. P1514 引水入城 DFS

    题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠.该国的行政区划十分特殊,刚好构成一个NN 行\times M×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市 ...

  10. SW加载标准库时出现failed to create Toolboxlibrary object怎么办?

    友情提示:Windows+r打开  输入smd 注意操作前要关闭solidworks, 重新打开软件. 下面就可以找到很多标准件了.