
STL
nothing but nothing
这个作者很懒,什么都没留下…
展开
-
NOIP2022(CSP) 普及:第三题 逻辑表达式(expr)
同理,在形如 a|b 的逻辑表达式中,会先计算 a 部分的值,如果 a = 1 ,那么整个逻辑表达式的值就一定为 1,无需再计算 b 部分的值。需要注意的是,如果某处“短路”包含在更外层被“短路”的部分内则不被统计,如表达式 1|(0&1) 中,尽管 0&1 是一处“短路”,但由于外层的 1|(0&1) 本身就是一处“短路”,无需再计算 0&1 部分的值,因此不应当把这里的0&1 计入一处“短路”。=0|((1|1)|(1&0)) //先计算最左侧的&,是一次形如a&b的“短路”原创 2023-01-01 19:54:27 · 1808 阅读 · 1 评论 -
STL 栈:计算(calc)
小明在你的帮助下,破密了 Ferrari 设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)输入输入 1 行,为一个算式。输出输出 1行,就是密码。样例输入1+(3+2)*(7^2+6*9)/(2)输出258提示【限制】100%的数据满足:算式长度<=30 其中所有数据在 2^31-原创 2022-05-26 18:13:15 · 419 阅读 · 0 评论 -
STL 栈:中缀表达式值(expr)
输入一个中缀表达式(由 0-9 组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。注意:必须用栈操作,不能直接输出表达式的值。输入输入一行为一个以@结束的字符串。输出如果表达式不合法,请输出“NO”,要求大写。如果表达式合法,请输出计算结果。样例输入1+2*8-9@输出8提示注意其中原创 2022-05-26 18:11:48 · 462 阅读 · 0 评论 -
1354:括弧匹配检验
1354:括弧匹配检验 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29190 通过数: 9496 【题目描述】 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或( ( ) ) )均为错误的匹配。 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串...原创 2022-05-02 18:22:26 · 161 阅读 · 0 评论