洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录

  • [NOIP2013 普及组] 表达式求值
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 样例 #3
      • 样例输入 #3
      • 样例输出 #3
    • 提示
  • 题意解析
  • 思路解析
  • CODE
  • 注意



[NOIP2013 普及组] 表达式求值

题目链接:https://www.luogu.com.cn/problem/P1981

题目描述

给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。

输入格式

一行,为需要你计算的表达式,表达式中只包含数字、加法运算符 “ + + +” 和乘法运算符 “$ \times $”,且没有括号,所有参与运算的数字均为 0 0 0 2 31 − 1 2^{31}-1 2311 之间的整数。

输入数据保证这一行只有 $ 0\sim 9 、 、 + 、 、 \times $ 这 $12 $种字符。

输出格式

一个整数,表示这个表达式的值。

注意:当答案长度多于 4 4 4 位时,请只输出最后 $ 4$ 位,前导 $ 0$ 不输出。

样例 #1

样例输入 #1

1+1*3+4

样例输出 #1

8

样例 #2

样例输入 #2

1+1234567890*1

样例输出 #2

7891

样例 #3

样例输入 #3

1+1000000003*1

样例输出 #3

4

提示

对于 30 % 30\% 30% 的数据, 0 ≤ 0≤ 0 表达式中加法运算符和乘法运算符的总数 ≤ 100 ≤100 100

对于 80 % 80\% 80% 的数据, 0 ≤ 0≤ 0 表达式中加法运算符和乘法运算符的总数 ≤ 1000 ≤1000 1000

对于 100 % 100\% 100% 的数据, 0 ≤ 0≤ 0 表达式中加法运算符和乘法运算符的总数 ≤ 100000 ≤100000 100000



题意解析

给你一个只有'+''*'的式子,求结果,数据范围在 i n t int int 之内。

思路解析

  • 直接读入整个式子,然后往后遍历,如果是数字就累加,如果遇到符号,进行不同操作
  • 如果读入了'+':将之前累加的数压入栈,然后对用于累加数字的变量n清零
  • 如果读入了'*':将之前累加的数压入栈,然后对n清零,然后再用双指针读入下一个数,弹栈得到上一个数,将乘法结果算出来后再压入栈内。

我的思路很明了,反正除了乘法就是加法,而乘法优先级更高,那么就在遇到加法的时候不运算只压栈,遇到乘法的时候把值算出来压入栈,最后再加在一起即可。

CODE

#include <iostream>
#include <cstring>
#include <algorithm>
#define ll long long		// 本题用int完全够用,不用ll类型using namespace std;const int N = 1e8 + 10, mod = 10000;
ll n, stk[N], tt = -1;
string s;int main(){cin >> s;		// 读入整个表达式 ll l = s.size();	// 长度 for(ll i = 0; i < l; ++i){		// 从头遍历到尾 if(s[i] >= '0' && s[i] <= '9') n = n * 10 + (s[i] - '0');	//如果是数字进行累记 else if(s[i] == '+'){		// 如果是加法,把之前累计的数字压栈 if(n != 0){stk[++tt] = n % mod;n = 0;}}else{						// 如果是乘法,将之前累计的数字压栈 if(n != 0){stk[++tt] = n % mod;n = 0;}++i;while(s[i] >= '0' && s[i] <= '9'){		// 读入下一个数字 n = n * 10 + (s[i] - '0');++i;}--i;					// 指针回退一个 stk[++tt] = n % mod;	// 压栈 n = 0;ll a = stk[tt--];		// 取出两个数字相乘,得到的结果压栈保存 ll b = stk[tt--];a = a * b;stk[++tt] = a % mod;}}stk[++tt] = n % mod;			// 如果最后一个符号是+,则余下一个数字,压栈 ll ans = 0;while(tt >= 0){					// 将栈内数字全部累加得到答案 ans = (ans + stk[tt--]) % mod; }cout << ans;
} 

注意

  • 每次遇到符号压入之前累计的数字时,需要判断是否为 0 0 0,尤其是在乘法时,因为会有连乘的存在,我们在运算完第一个乘法时,累计数字n会被清零,此时我们不能再对它压栈,否则连乘的答案将被乘上 0 0 0 最终错误。

本题很像之前那个表达式求值啊,不过那个更复杂 <_>。

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

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

相关文章

JOSEF 漏电继电器JHOK-ZBL1 DH-50L 系统1140V 电源AC220V

系列型号&#xff1a; JHOK-ZBL多档切换式漏电&#xff08;剩余&#xff09;继电器 JHOK-ZBL1多档切换式漏电&#xff08;剩余&#xff09;继电器 JHOK-ZBL2多档切换式漏电&#xff08;剩余&#xff09;继电器 JHOK-ZBM多档切换式漏电&#xff08;剩余&#xff09;继电器 …

Java面向对象第三天:

精华笔记&#xff1a; 引用类型数组&#xff1a; 给引用类型数组的元素赋值&#xff0c;需要new一下 若想访问对象的属性或调用方法&#xff0c;需要通过数组元素去打点 继承&#xff1a; 作用&#xff1a;代码复用 通过extends来实现继承 超类/父类&#xff1a;共有的属性…

【Java Spring】SpringBoot 五大类注解

文章目录 Spring Boot 注解简介1、五大类注解的作用2、五大类注解的关系3、通过注解获取对象4、获取Bean对象名规则解析 Spring Boot 注解简介 Spring Boot的核心就是注解。Spring Boot通过各种组合注解&#xff0c;极大地简化了Spring项目的搭建和开发。五大类注解是Spring B…

老师怎样处理校园欺凌

校园欺凌是一个让人痛心又不可忽视的问题。作为老师&#xff0c;该如何处理这种问题&#xff0c;既能够保护受欺凌的学生&#xff0c;又能够让施暴者得到应有的教训呢&#xff1f; 及时发现并介入 经常关注学生的动态&#xff0c;一旦发现有校园欺凌的苗头&#xff0c;就要及时…

pytorch读取tiny-imagenet-200的验证集(val)

ori_train torchvision.datasets.ImageFolder(root args.datadir /tiny-imagenet-200/train/, transformtransform)#可以获取class_idx的映射class_idx ori_train.class_to_idx val_annotations.txt中存储着每个图片对应的类别 获取验证集的标签 test_target []#读取val_…

python项目报错

解决办法&#xff1a;不要用配置的镜像脚本&#xff0c;直接用此命令 pip install pandas -i http://mirrors.aliyun.com/pypi/simple --trusted-host mirrors.aliyun.com

Java第二十章多线程

线程简介 在 Java 中&#xff0c;并发机制非常重要。在以往的程序设计中&#xff0c;我们都是一个任务完成后再进行下一个任务&#xff0c;这样下一个任务的开始必须等待前一个任务的结束。Java 语言提供了并发机制&#xff0c;程序员可以在程序中执行多个线程&#xff0c;每一…

SimpleDateFormat在多线程下的安全问题

目录 情景重现 SimpleDateFormat解析 解决方案 局部变量 加锁 使用线程变量 使用DateTimeFormatter 情景重现 SimpleDateFormat类是Java开发中的一个日期时间的转化类。它可以满足绝大多数的开发场景&#xff0c;但是在高并发下会出现并发问题。接下来查看下文中的案例。…

Python中的datetime库

1. datetime datetime是Python中用于处理日期和时间的类&#xff0c;它包含在datetime模块中。使用datetime类&#xff0c;我们可以创建表示特定日期和时间的对象&#xff0c;以及进行日期和时间的计算和操作。 from datetime import datetime, timedelta# 获取当前日期和时间…

为什么请求会发送两次-预检请求(OPTIONS)

当我们在发送跨域的POST请求时&#xff0c;浏览器会先发送一次OPTIONS请求&#xff0c;这是由于浏览器的同源策略所导致的。这个预检请求&#xff08;pre-flight request&#xff09;是CORS&#xff08;跨源资源共享&#xff09;机制的一部分。 预检请求的目的在于确保实际请求…

VSCode:修改左侧窗口字体大小

参考文章 https://blog.csdn.net/zhizhengguan/article/details/121361372

爬虫如何确定HTTP代理IP是否符合自己业务需求?

HTTP代理在许多业务场景中发挥着关键作用&#xff0c;但要确保其能够满足业务需求&#xff0c;需要考虑多个方面的因素。今天我们一起看看&#xff0c;要如何判断HTTP代理是否适合自己的业务&#xff0c;以及在选择HTTP代理时需要考虑的综合因素。 1. 稳定性 稳定性是HTTP代理…

使用Moment.js中获取上周的开始日期和结束日期(可自定义)

前言 有时候需求是这样的&#xff0c;想要获取上周的开始日期和结束日期&#xff0c;或者前几周的时间范围 比如今天是2023.11.28号&#xff0c;我想获取上周的周一到周日&#xff0c;也就是&#xff0c;上周的开始日期: 2023-11-20&#xff0c;上周的结束日期: 2023-11-26 1.…

爬虫系统Docker和Kubernetes部署运维最佳实践

在构建和管理爬虫系统时&#xff0c;使用Docker和Kubernetes可以带来诸多好处&#xff0c;如方便的部署、弹性伸缩和高可靠性。然而&#xff0c;正确的部署和运维实践对于确保系统稳定运行至关重要。在本文中&#xff0c;我将分享爬虫系统在Docker和Kubernetes上的最佳部署和运…

SSM卫生信息管理系统开发mysql数据库web结构java编程计算机网页源码eclipse项目

一、源码特点 SSM 卫生信息管理系统是一套完善的信息系统&#xff0c;结合springMVC框架完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用SSM框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模…

java设计模式学习之【单例模式】

文章目录 引言单例模式简介定义与用途实现方式&#xff1a;饿汉式懒汉式 UML 使用场景优势与劣势单例模式在spring中的应用饿汉式实现懒汉式实现数据库连接示例代码地址 引言 单例模式是一种常用的设计模式&#xff0c;用于确保在一个程序中一个类只有一个实例&#xff0c;并且…

centos7搭建 PXE 服务安装 window10/11 系统

最近想搭建之前基于 window server 的 window 批量安装&#xff0c;但想想装 window server 真的太麻烦了&#xff0c;我只是为了 PXE 安装系统而已&#xff0c;这些装一个极度消耗资源的系统真是相当麻烦呀&#xff0c;之前装的 server 不维护的话&#xff0c;不是被挖矿盯上就…

9 动态规划解单次词拆分

描述&#xff1a;给定一个非空字符串和一个包含非空单次的列表wordDict&#xff0c;判定s是否可以被空格拆分成一个或多个在字典中出现的单词。 说明&#xff1a; 1 拆分式可以重复使用字典中的单词。 2 你可以假设字典中没有重复的单词。 示例1&#xff1a;…

批量采集淘宝商品数据,有哪些方式可以实现?

引言 在当今的数字化时代&#xff0c;数据已经成为企业竞争的核心资源。对于电商行业来说&#xff0c;对商品数据的采集和分析更是关键。淘宝作为中国最大的电商平台之一&#xff0c;其丰富的商品数据和用户行为数据具有极高的价值。那么&#xff0c;如何批量采集淘宝商品数据…

The module to import is incompatible with the current project【鸿蒙开发-BUG已解决】

文章目录 项目场景:问题描述原因分析:解决方案:心得体会:知识点OpenHarmony:HarmonyOS:项目场景: 报错: The module to import is incompatible with the current project 问题描述 希望通过 import module 将该模块引入到我的项目。 导入后出现错误,因为项目和模块…