1397：简单算术表达式求值（C C++）

最新推荐文章于 2022-11-07 08:26:21 发布
最新推荐文章于 2022-11-07 08:26:21 发布
阅读量1.7k 收藏
点赞数 3
分类专栏： # 信息学奥赛一本通编程题（C/C++） 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50901683/article/details/109128771
版权
【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。【输入样例】32+64【输出样例】96【代码】...
摘要由CSDN通过智能技术生成

【题目描述】

两位正整数的简单算术运算（只考虑整数运算），算术运算为：

+，加法运算；

-，减法运算；

*，乘法运算；

/，整除运算；

%，取余运算。

算术表达式的格式为（运算符前后可能有空格）：

运算数 运算符 运算数

请输出相应的结果。

【输入】

一行算术表达式。

【输出】

整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。

【输入样例】

32+64

【输出样例】

96

【代码】

#include<iostream>
using
最低0.47元/天 解锁文章
小渝同学
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOI1.12 1-5题答案
a1585686的博客
01-15 1173
C++noi
1397:简单算术表达式求值
m0_71610105的博客
08-24 1057
【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为： +，加法运算； -，减法运算； *，乘法运算； /，整除运算； %，取余运算。 算术表达式的格式为（运算符前后可能有空格）： 运算数 运算符 运算数 请输出相应的结果。 【输入】 一行算术表达式。 【输出】 整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。 【输入样例】 32+64 【输出样例】 96
算数表达式求值（C实现）
05-05
使用C实现栈，并实现算数表达式求值的算法
算数表达式求值系统-c语言
02-07
数学是一切研究的基础，因此一个算术表达式准确而快速的计算显得尤为重要。表达式计算在小学乃至中学大学都有着极其重要的地位，我们在平时也常常因为一些在计算中存在的小错误导致正确率不高。而且用手书写计算算术表达式值的过程不仅繁琐，而且效率还低。本系统就是为了方便人们计算算术表达式而编写的一个能更快更准的求算术表达式的值的小程序。 算术表达式实现程序是计算数学表达式方法的一种。本程序由C语言的顺序栈进行编写，主要采用栈来实现在包含+、-、*、/运算符和 (、) 圆括号的表达式求值中常用的算法,中缀表达式求值的算法用C语言进行描述,在Visual C++6.0环境下实现。本程序由十一个函数模块来实现功能，其中包括登录注册功能，计算中缀表达式功能等等。该系统的出现会大大提高计算的正确率，会为人们在学习和工作上提供便捷。但是该系统也存在一些不足，现阶段仅能计算简单的四则远算，一些较复杂的计算暂时还不能实现。
信息学奥赛一本通 1397：简单算术表达式求值 | OpenJudge NOI 1.12 01:简单算术表达式求值
君义NOIP的博客
01-30 3242
【题目链接】 ybt 1397：简单算术表达式求值 【题目考点】 1. 函数 2. 选择结构 【解题思路】 这一章节都是练习函数，那么这里也是把求表达式的值的功能写为一个函数。 可以使用switch语句，可以使用if…else if语句 【题解代码】 解法1：使用switch语句 #include<bits/stdc++.h> using namespace std; int calc(int a, int b, char c)//返回数字a，b通过运算符c运算后得到的结果 { switch
信息学奥赛一本通：1397：简单算术表达式求值
ffsdfg的博客
11-07 673
if(m[t]=='+'||m[t]=='-'||m[t]=='*'||m[t]=='/'||m[t]=='%')//是运算符时返回它。char max(char m[],int k)//字符转换 为10进制数，因为就是两位的正整数，求出第一个和最后一个。整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。1397：简单算术表达式求值。运算数 运算符 运算数。
1397：简单算术表达式求值
c++短期爱好者
07-21 1185
#include&lt;iostream&gt; using namespace std; #include&lt;cstdio&gt; #include&lt;cmath&gt; int arith(int x,char c,int y) {     switch(c)     {     case '+': return x+y;     case '-': return x-y;     ...
算术表达式求值演示1
01-09
总之，"算术表达式求值演示1"是一个基于C或C++实现的简单计算器应用，它展示了如何解析和计算用户输入的算术表达式。通过这个项目，我们可以学习到词法分析、语法分析和表达式求值的基本原理，以及在实际编程中如何...
数据结构大作业C++实现简单的计算器——算术表达式计算（包含实验报告）
06-25
设计一个程序，演示用算符优先法对算术表达式求值的过程。 【基本要求】 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用运算符优先关系，实现对算术四则混合运算表达式的求值。 【测试数据】 ...
用C求算术表达式求值
06-04
在编程领域，计算算术表达式的值是一项基本任务，尤其在C和C++这样的低级语言中。本文将深入探讨如何使用C语言实现一个简单的算术表达式求值器。这个话题涉及到的主要知识点包括语法分析、操作符优先级处理以及递归...
biaodashi.zip_表达式求值
09-19
这里我们以“biaodashi.zip_表达式求值”为例，探讨使用C++实现表达式求值的相关知识点。 首先，理解表达式求值的基本概念：它涉及到将一个数学或逻辑表达式转换为其对应的值。这可能包括简单的算术运算，如加、减...
try3_表达式求值_
09-29
在这里，我们重点关注"try3_表达式求值_"项目，它涵盖了单变量表达式求值和简单表达式求值的实现。 首先，我们要理解什么是表达式。表达式是由运算符和操作数组成的结构，可以代表一个值。例如，2 + 3 是一个单变量...
简单算术表达式求值
我爱编程
03-07 1649
01:简单算术表达式求值 描述 两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算； *，乘法运算； /，整除运算； %，取余运算。算术表达式的格式为（运算符前后可能有空格）： 运算数 运算符 运算数请输出相应的结果。 输入 一行算术表达式。 输出 整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。 样例输入 32+64 样例输出 96 代码 #include <iostream> #include <cstdio> using n
第一部分 C++语言 -- 第六章 函数-1397：简单算术表达式求值
zqhf123的博客
05-28 726
【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为： +，加法运算； -，减法运算； *，乘法运算； /，整除运算； %，取余运算。 算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数 请输出相应的结果。 【输入】 一行算术表达式。 【输出】 整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。 【输入样例】 32+64 【输出样例】 96 ———————————————— 思路：加减乘除分情况讨论把他们放在一个函数里面定义，然后调用这个函数就行了。 #i
【信息学奥赛一本通】最简单的函数题-1397：简单算术表达式求值
m0_71459256的博客
10-08 416
题解
C/C++算术表达式求值
程序设计
07-05 589
(二)栈与二叉树遍历的实践 实践目的或任务:通过指导学生上机实践，对栈与二叉树遍历的基本概念及其不同的实现方法的理论得到进步掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。实践基本要求: 1、了解实验目的及实验原理; 2、编写程序，并附上程序代码和结果图; 3、总结在编程过程中遇到的问题、解决办法和收获。 实践的内容或要求: 1、基本操作(必做部分) (1)编写函数,分别采用链式存储和顺序存储实现栈的初始化、入栈、出栈操作;编写函数,采用链式存储实现队列的初始化、入队、出队操作 (2)编写函数，
算术表达式求值的代码
最新发布
05-09
算术表达式求值是指将一个数学表达式计算出结果的过程，比如输入字符串"3+4*2-1"，我们需要计算出它的结果9。算术表达式求值的代码可以分为两个部分：中缀表达式转后缀表达式和后缀表达式求值。 中缀表达式转后缀表达式的过程可以使用栈来实现。具体步骤如下： 1. 初始化一个操作符栈和一个输出队列。 2. 从左到右扫描中缀表达式，如果是数字，直接输出到队列中。 3. 如果是操作符，判断其与操作符栈栈顶元素的优先级，如果优先级低于或等于栈顶元素，则弹出栈顶元素并输出到队列中，重复此步骤直到优先级高于栈顶元素或栈为空，然后将该操作符入栈。 4. 如果是左括号"("，则直接入栈。 5. 如果是右括号")"，则依次弹出栈顶元素并输出到队列中，直到遇到左括号为止，左右括号均不输出。 6. 重复步骤2至5直到扫描完毕，将栈中剩余的操作符依次弹出并输出到队列中。 得到后缀表达式后，可以使用栈来进行后缀表达式的求值。具体步骤如下： 1. 初始化一个操作数栈。 2. 从左到右扫描后缀表达式，如果是数字，将其入栈。 3. 如果是操作符，则从操作数栈中弹出两个元素进行计算，并将计算结果入栈。 4. 重复步骤2至3直到扫描完毕，此时操作数栈中只剩下一个元素，即为最终结果。 以下是一个简单的C++代码示例： ```c++ #include <iostream> #include <stack> #include <queue> #include <string> using namespace std; int priority(char c) { if (c == '+' || c == '-') return 1; if (c == '*' || c == '/') return 2; return 0; } queue<string> infixToSuffix(string infix) { stack<char> opStack; queue<string> suffix; int i = 0; while (i < infix.length()) { if (isdigit(infix[i])) { string numStr; while (i < infix.length() && isdigit(infix[i])) { numStr += infix[i]; i++; } suffix.push(numStr); } else if (infix[i] == '+' || infix[i] == '-' || infix[i] == '*' || infix[i] == '/') { while (!opStack.empty() && priority(opStack.top()) >= priority(infix[i])) { suffix.push(string(1, opStack.top())); opStack.pop(); } opStack.push(infix[i]); i++; } else if (infix[i] == '(') { opStack.push(infix[i]); i++; } else if (infix[i] == ')') { while (opStack.top() != '(') { suffix.push(string(1, opStack.top())); opStack.pop(); } opStack.pop(); i++; } else { i++; } } while (!opStack.empty()) { suffix.push(string(1, opStack.top())); opStack.pop(); } return suffix; } double evaluateSuffix(queue<string> suffix) { stack<double> numStack; while (!suffix.empty()) { string s = suffix.front(); suffix.pop(); if (isdigit(s)) { numStack.push(stod(s)); } else { double num2 = numStack.top(); numStack.pop(); double num1 = numStack.top(); numStack.pop(); if (s == '+') numStack.push(num1 + num2); else if (s == '-') numStack.push(num1 - num2); else if (s == '*') numStack.push(num1 * num2); else if (s == '/') numStack.push(num1 / num2); } } return numStack.top(); } int main() { string infix = "3+4*2-1"; queue<string> suffix = infixToSuffix(infix); double result = evaluateSuffix(suffix); cout << result << endl; return 0; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值