博客
关于我
BUAA(2021春)表达式求值——巧妙利用数组完成
阅读量:81 次
发布时间:2019-02-26

本文共 2126 字,大约阅读时间需要 7 分钟。

BUAA数据结构第一次编程题——表达式求值

看前须知

.

第一次上机题汇总

.

.

.

.

.

题目内容

问题描述

从标准输入中读入一个整数算术运算表达式,如5 - 1 * 2 * 3 + 12 / 2 / 2 = 。计算表达式结果,并输出。

要求:

  1. 表达式运算符只有+、-、*、/,表达式末尾的’=’字符表示表达式输入结束,表达式中可能会出现空格;

  2. 表达式中不含圆括号,不会出现错误的表达式;

  3. 出现除号/时,以整数相除进行运算,结果仍为整数,例如:5/3结果应为1。

输入形式

从键盘输入一个以=结尾的整数算术运算表达式。操作符和操作数之间可以有空格分隔。

输出形式

向控制台输出计算结果(为整数)。

样例

输入

5 - 1 * 2 * 3 + 12 / 2 / 2 =

输出

2

输入

500 =

输出

500

样例说明

【样例1说明】

输入的表达式为5 - 1 * 2 * 3 + 12 / 2 / 2 =,按照整数运算规则,计算结果为2,故输出2。

【样例2说明】

输入的表达式为500 = ,没有运算符参与运算,故直接输出500。

题解

易错点和难点

算法之一提示:

1、可以利用gets函数,读取整行表达式;
2、对于空格,可以考虑首先去除表达式中的所有空格
3、可以设一计数器用来记录已读取、但未参加运算的运算符的个数,根据该计数器来判断如何进行运算;
4、可以设计一函数:实现二元整数算术运算。

参考代码

1.栈(最最基础的,只有入栈)

#include
#include
#include
#include
#include
int calculate(char* s) { int n = strlen(s); int stk[n], top = 0; char preSign = '+'; int num = 0; for (int i = 0; i < n; ++i) { if (isdigit(s[i])) { num = num * 10 + (int)(s[i] - '0'); } if (!isdigit(s[i]) && s[i] != ' ' || i == n - 1) { switch (preSign) { case '+': stk[top++] = num; break; case '-': stk[top++] = -num; break; case '*': stk[top - 1] *= num; break; default: stk[top - 1] /= num; } preSign = s[i]; num = 0; } } int ret = 0; for (int i = 0; i < top; i++) { ret += stk[i]; } return ret;}int main() { char s[2000]; gets(s); s[strlen(s)-1]='\0'; printf("%d\n",calculate(s)); return 0; }

2.搜寻加减号的位置,然后作为分割线,分别计算之间的乘除

#include
#include
char fh[10000];int num[10000];int cnt_fh=1;int main(){ fh[0]='+'; int cnt_num=0; while(fh[cnt_fh-1]!='='){ scanf("%d",&num[cnt_num++]); char tmp_c; scanf("%c",&tmp_c); while(tmp_c==' ') scanf("%c",&tmp_c); fh[cnt_fh++]=tmp_c; } //数据读取完毕; int cnt_jj=0; int position_jj[1000]; int i; for(i=0;i

补充测试的数据

没有特别注意的地方.

题单链接

有考虑过负数和乘方怎么解决吗好兄弟

.

.

转载地址:http://cpak.baihongyu.com/

你可能感兴趣的文章
MFC模态对话框和非模态对话框
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB可视化客户端管理工具之NoSQLbooster4mongo
查看>>
Mongodb学习总结(1)——常用NoSql数据库比较
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
mongodb定时备份数据库
查看>>
mppt算法详解-ChatGPT4o作答
查看>>
mpvue的使用(一)必要的开发环境
查看>>
MQ 重复消费如何解决?
查看>>
mqtt broker服务端
查看>>
MQTT 保留消息
查看>>
MQTT 持久会话与 Clean Session 详解
查看>>
MQTT工作笔记0007---剩余长度
查看>>
MQTT工作笔记0009---订阅主题和订阅确认
查看>>
Mqtt搭建代理服务器进行通信-浅析
查看>>
MS Edge浏览器“STATUS_INVALID_IMAGE_HASH“兼容性问题
查看>>
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>