ZJGSU 1199 表达式计算

题目描述

在数据结构课上,老师给大家布置了一个表达式计算的问题 3*2+1*5. It's so easy!!! csw同学做了很不过瘾,他想求解更复杂的表达式: 比如(123+456)/789. 但一时之间他想不出好的办法,诸位就帮帮他吧.

输入

输入包括多组数据, 每组测试数据占一行, 包含一个字符串(长度不超过100), 表示要运算的表达式.

输出

对应每组测试数据, 输出计算结果(保留三位有效数字) --- 计科1702项方颂更正“保留三位小数,不是三位有效数字”

样例输入

(123+456)/789

样例输出

0.734

思路:

先将题目给定的中缀表达式转为后缀表达式,再对后缀表达式进行处理计算,注意题目中有多组输入

中缀表达式转后缀表达式规则:

1.遇到数字就直接输入进后缀表达式中,遇到操作符则先判断优先级,再输入到栈中

2.如果栈顶元素优先级大于等于当前操作符,则先将栈顶元素弹出并输入到后缀表达式中,再将当前操作符压入栈中

3.如果遇到左括号,则直接将其压入栈中,如果遇到右括号,则弹出栈中元素,直到遇到左括号为止,并将这些元素输出到后缀表达式中(也要进行优先级判断)

4.最后,将栈中剩余元素压入栈中

后缀表达式计算规则:

1.读取到数字就直接入栈
2.当读入运算符就直接将栈中前两个数弹出,其中先弹出的为右操作数,后弹出的为左操作数,计算之后将结果压入栈中。
3.直至读取完毕,栈中剩余的数据的就是结果

其实我感觉我的代码是有一些问题的,但是oj能过,所以不管了(*^▽^*)

#include<stdio.h>
#include<string.h>
int main()//先转为后缀表达式,再进行计算
{char ss[200];while(scanf("%s",ss)!=EOF){//多组输入if(ss[0]=='\n')break;//退出条件char a,st[1001],s[1001];//st为栈,s为后缀表达式memset(st,'\0',sizeof(st));int top=-1,k=0;int flag=0;//用于判断该数字是否结束,若结束则要在后缀表达式里注入一个空格for(int i=0;i<strlen(ss);i++){a=ss[i];if(flag==1&&(s[k-1]>='0'&&s[k-1]<='9'))//当前数字结束,并且后面一个字符仍然是数字
//此时需要输入一个空格用于隔开两个数字{s[k++]=' ';flag=0;}if(a>='0'&&a<='9')//遇到数字直接放入后缀表达式中{s[k++]=a;}else if(a=='+'||a=='-'){if(s[k-1]>='0'&&s[k-1]<='9')//这一步判断是否需要加空格flag=1;while(st[top]=='+'||st[top]=='-'||st[top]=='*'||st[top]=='/'){//栈顶元素优先级大于等于当前操作符,弹出并输入到后缀表达式里s[k++]=st[top];top--;flag=0;}st[++top]=a;//当前操作符入栈}else if(a=='*'||a=='/')//和上一块else if同理{if(s[k-1]>='0'&&s[k-1]<='9')flag=1;while(st[top]=='*'||st[top]=='/'){s[k++]=st[top--];flag=0;}st[++top]=a;}else{if(a=='(')//遇到左括号,左括号入栈{st[++top]=a;}else{//遇到右括号char temp[100];//用于存储弹出的操作符int t=0;while(st[top]!='(')//弹出栈中,直到遇到左括号(栈顶元素为左括号){temp[t++]=st[top--];}top--;//把左括号出栈for(int i=t-1;i>=0;i--)//优先级高的先入栈{if(temp[i]=='*'||temp[i]=='/')s[k++]=temp[i];}for(int i=t-1;i>=0;i--)//优先级低的后入栈{if(temp[i]=='+'||temp[i]=='-')s[k++]=temp[i];}flag=0;}}}while(top!=-1)//剩余元素入栈{s[k++]=st[top--];}//转化完成double stt[100];//新栈int ttop=-1;memset(stt,0,sizeof(stt));int temp1=0;double tempp=0;for(int i=0;i<k;i++){if(s[i]<='9'&&s[i]>='0')//读取数字{temp1=temp1*10+(s[i]-'0');}else if(s[i]==' ')//当前数字结束,压入栈中{stt[++ttop]=temp1;temp1=0;}else if(s[i]=='+')//将栈中最上面两个元素相加,并放入栈顶{if(s[i-1]>='0'&&s[i-1]<='9'){//如果当前数字还没入栈,则先将当前正在读取的数字入栈stt[++ttop]=temp1;temp1=0;}tempp=stt[ttop]+stt[ttop-1];ttop-=1;stt[ttop]=tempp;}else if(s[i]=='-')//后面三个同理{if(s[i-1]>='0'&&s[i-1]<='9'){stt[++ttop]=temp1;temp1=0;}tempp=stt[ttop-1]-stt[ttop];ttop--;stt[ttop]=tempp;}else if(s[i]=='*'){if(s[i-1]>='0'&&s[i-1]<='9'){stt[++ttop]=temp1;temp1=0;}tempp=stt[ttop-1]*stt[ttop];ttop--;stt[ttop]=tempp;}else if(s[i]=='/'){if(s[i-1]>='0'&&s[i-1]<='9'){stt[++ttop]=temp1;temp1=0;}tempp=stt[ttop-1]/stt[ttop];ttop--;stt[ttop]=tempp;}}printf("%.3lf\n",stt[ttop]);//题目要求保留三位小数,输出memset(ss,0,sizeof(ss));//初始化一下}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/716958.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

实用工具:实时监控服务器CPU负载状态并邮件通知并启用开机自启

作用&#xff1a;在服务器CPU高负载时发送邮件通知 目录 一、功能代码 二、配置开机自启动该监控脚本 1&#xff0c;配置自启脚本 2&#xff0c;启动 三、功能测试 一、功能代码 功能&#xff1a;在CPU负载超过预设置的90%阈值时就发送邮件通知&#xff01;邮件内容显示…

【Spring连载】使用Spring Data访问 MongoDB----对象映射之属性转换器

【Spring连载】使用Spring Data访问 MongoDB----对象映射之属性转换器 一、声明式值转换器二、编程式值转换器注册三、MongoCustomConversions配置 虽然基于类型的转换已经提供了影响目标存储中某些类型的转换和表示的方法&#xff0c;但当仅考虑特定类型的某些值或属性进行转换…

js中Generator函数详解

定义&#xff1a; promise是为了解决回调地狱的难题出现的&#xff0c;那么 Generator 就是为了解决异步问题而出现的。 普通函数&#xff0c;如果调用它会立即执行完毕&#xff1b;Generator 函数&#xff0c;它可以暂停&#xff0c;不一定马上把函数体中的所有代码执行完毕…

Linux基本指令(下)

目录 1. less指令 2. head与tail指令 3. find指令 示例 4. grep指令 示例 ​编辑 5. zip/unzip 打包与压缩 示例 ​编辑 6. tar指令 7. find指令&#xff1a; -name 8. echo指令 9. 时间相关的指令 1.在显示方面&#xff0c;使用者可以设定欲显示的格式&#xff…

分布式ID(6):Redis实现分布式ID生成

Redis是一个高性能的键值数据库,它可以用于生成分布式唯一标识符。需要注意的是Redis实现ID可以用,这也是很多公司的选择。但是在redis服务器宕机的情况下,他也可能会出现重复生成ID的情况。 1 实现原理 利用Redis的原子操作:Redis提供了原子性的INCR和INCRBY命令,可用于…

使用python或AI自动分析数据关联(简介)

有一些Python库可以帮助用户自动发现数据集中的关联关系。通常这类方法被称为关联分析或关联规则挖掘&#xff0c;其中最著名的算法是Apriori和FP-Growth。 两个算法 Apriori算法&#xff1a; 这是一个用于频繁项集挖掘和关联规则学习的经典算法。Python中的mlxtend库提供了一…

【机器学习】有监督学习算法之:K最近邻

K最近邻 1、引言2、决策树2.1 定义2.2 原理2.3 实现方式2.3.1 距离度量2.3.2 K值的选择 2.4 算法公式2.5 代码示例 3、总结 1、引言 小屌丝&#xff1a;鱼哥&#xff0c; 这么长时间没更新了&#xff0c;是不是得抓紧时间了。 小鱼&#xff1a;最近可都是在忙的呢&#xff0c;…

已解决ResponseEntityException的Spring MVC异常响应实体异常的正确解决方法,亲测有效!!!

由于ResponseEntityException并非Spring框架中明确定义的异常类&#xff0c;我推断这里可能指的是在使用ResponseEntity时遇到的常见异常或错误。因此&#xff0c;我将根据这个假设&#xff0c;提供一个解决Spring MVC中与ResponseEntity相关异常的通用方法指南。 目录 问题分…

线上历史馆藏系统 Java+SpringBoot+Vue+MySQL

✍✍计算机编程指导师 ⭐⭐个人介绍&#xff1a;自己非常喜欢研究技术问题&#xff01;专业做Java、Python、微信小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目&#xff1a;有源码或者技术上的问题欢迎在评论区一起讨论交流&#xff01; ⚡⚡ Java实战 |…

day09_商品管理订单管理SpringTaskEcharts

文章目录 1 商品管理1.1 添加功能1.1.1 需求说明1.1.2 核心概念SPUSKU 1.1.3 加载品牌数据CategoryBrandControllerCategoryBrandServiceCategoryBrandMapperCategoryBrandMapper.xml 1.1.4 加载商品单元数据ProductUnitProductUnitControllerProductUnitServiceProductUnitMap…

详解java中的Lambda表达式

Lambda表达式的前世今生&#xff08;来历与概述&#xff09; Lambda表达式的前世------匿名类 以往&#xff0c;使用单一抽象方法的接口被用作函数类型。 它们的实例表示函数&#xff08;functions&#xff09;或行动&#xff08;actions&#xff09;。 自从 JDK 1.1 于 1997…

【MySQL】超详细-基础操作

数据库定义 数据库是一类软件&#xff0c;用来管理数据&#xff0c;组织数据&#xff1b; 关系型数据库MySQL&#xff08;Oracle,SQL Server,SQLite&#xff09;以表格形式组织数据&#xff0c;数据格式要求严格&#xff1b;非关系型数据库Redis&#xff08;MongoDB,HBase&…

数据结构与算法-冒泡排序

引言 在数据结构与算法的世界里&#xff0c;冒泡排序作为基础排序算法之一&#xff0c;以其直观易懂的原理和实现方式&#xff0c;为理解更复杂的数据处理逻辑提供了坚实的入门阶梯。尽管在实际应用中由于其效率问题不常被用于大规模数据的排序任务&#xff0c;但它对于每一位初…

【C++】set、multiset与map、multimap的使用

目录 一、关联式容器二、键值对三、树形结构的关联式容器3.1 set3.1.1 模板参数列表3.1.2 构造3.1.3 迭代器3.1.4 容量3.1.5 修改操作 3.2 multiset3.3 map3.3.1 模板参数列表3.3.2 构造3.3.3 迭代器3.3.4 容量3.3.5 修改操作3.3.6 operator[] 3.4 multimap 一、关联式容器 谈…

Hololens 2应用开发系列(1)——使用MRTK在Unity中设置混合现实场景并进行程序模拟

Hololens 2应用开发系列&#xff08;1&#xff09;——使用MRTK在Unity中进行程序模拟 一、前言二、创建和设置MR场景三、MRTK输入模拟的开启 一、前言 在前面的文章中&#xff0c;我介绍了Hololens 2开发环境搭建和项目生成部署等相关内容&#xff0c;使我们能生成一个简单Ho…

Redis 之九:Spring Data Redis -- Redis Template 用法

SpringData Redis Spring Data Redis 是 Spring Data 项目的一部分&#xff0c;它为 Java 应用程序提供了一种便捷的方式来与 Redis 数据库进行交互。 Spring Data Redis 提供了对 Redis 的抽象封装&#xff0c;使得开发者能够以面向对象的方式操作 Redis&#xff0c;并简化了 …

matlab 写入格式化文本文件

目录 一、save函数 二、fprintf函数 matlab 写入文本文件可以使用save和fprintf函数 save输出结果: fprintf输出结果: 1.23, 2.34, 3.45 4.56, 5.67, 6.78 7.89, 8.90, 9.01 可以看出fprintf输出结果更加人性化,符合要求,下面分别介绍。 一、save函数 …

linux系统Jenkins工具介绍

Jenkins概念介绍 Jenkins概念Jenkins目的特性产品发布流程 Jenkins概念 Jenkins是一个功能强大的应用程序&#xff0c;允许持续集成和持续交付项目&#xff0c;无论用的是什么平台。这是一个免费的源代码&#xff0c;可以处理任何类型的构建或持续集成。集成Jenkins可以用于一些…

MQL5-MT5连接上国内期货

主要原因是昨天在学习MACD时发现给的基础代码感觉不对&#xff0c;但无法证明&#xff0c;因为MT5接的都是外汇交易&#xff0c;数据和国内的文华啥的全对不上&#xff0c;便找了一些国内接CTP的&#xff0c;直接写代码有点麻烦&#xff0c;虽然之前对接过国内CTP的东西&#x…

AI入门笔记(三)

神经网络是如何工作的 神经网络又是如何工作的呢&#xff1f;我们用一个例子来解释。我们看下面这张图片&#xff0c;我们要识别出这些图片都是0并不难&#xff0c;要怎么交给计算机&#xff0c;让计算机和我们得出同样的结果&#xff1f;难点就在于模式识别的答案不标准&…