洛谷表达式求值

2023-10-27


题目描述

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

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

输入数据保证这一行只有0−9 0-90−9、+++、× \times ×这 1212 12种字符。

输出格式:

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

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

输入输出样例
输入样例#1: 复制

1+1*3+4

输出样例#1: 复制

8

输入样例#2: 复制

1+1234567890*1

输出样例#2: 复制

7891

输入样例#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。

思路
如果 此时得到的是加号那么说明前面的运算可以结束了,继续下面的处理
如果得到的是乘号那么需要接着上一部分处理

别忘了 clt +z

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int ans=0,p,a;
	char s;
	cin>>p;
	while(cin>>s){
		cin>>a;
		if(s=='+'){
			ans+=p;
			ans%=10000;
			p=a;
		}else if(s=='*'){
			p*=a;
			p%=10000;
		}
	}
	ans+=p;
	printf("%d",ans%10000);
}

我还是好弱啊~~~~~

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

洛谷表达式求值 的相关文章

  • P1085不高兴的津津-C++编程解析-分支

    解题思路 通过题目可知 输入是津津一周内每天校内学习和校外学习的时间 由输入我们可以计算出津津每天的学习总时间 如果当天的学习时间比前一天的学习时间长 津津的不高兴程度就大 通过对7天的遍历 我们可以得出津津不高兴程度最大的那一天 题目中告
  • 洛谷表达式求值

    题目描述 给定一个只包含加法和乘法的算术表达式 请你编程计算表达式的值 输入输出格式 输入格式 一行 为需要你计算的表达式 表达式中只包含数字 加法运算符 和乘法运算符 times 且没有括号 所有参与运算的数字均为 000 到 231 1
  • P1195 口袋的天空(Kruskal&&并查集&&最小连通块个数)

    口袋的天空 洛谷 解析 这题同 1487北极通讯网络 Kruskal 一样 都是求最小连通块的代价 跑一边Kruskal 然后统计连通块 1487北极通讯网络 Kruskal 陈进士学习的博客 CSDN博客 include
  • P2141 [NOIP2014 普及组] 珠心算测验

    题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术 珠心算训练 既能够开发智力 又能够为日常生活带来很多便利 因而在很多学校得到普及 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法 他随机生成一个正整数集合
  • 洛谷借教室

    之前写过 再过一遍其实不会 题目描述 在大学期间 经常需要租借教室 大到院系举办活动 小到学习小组自习讨论 都需要向学校申请借教室 教室的大小功能不同 借教室人的身份不同 借教室的手续也不一样 面对海量租借教室的信息 我们自然希望编程解决这
  • P1182 数列分段 Section II

    题目描述 对于给定的一个长度为N的正整数数列 A 现要将其分成 M M N 段 并要求每段连续 且每段和的最大值最小 关于最大值最小 例如一数列 4 2 4 5 1 要分成 3 段 将其如下分段 4 2 4 5 1 第 1 段和为 6 第
  • 哈夫曼树(Huffman Tree)学习总结

    定义 将所要编码的字符作为叶子结点的树为哈夫曼树 作用 解决编码问题 模板 priority queue
  • 洛谷Java入门代码之分苹果

    题目描述 八尾勇喜欢吃苹果 她现在有 m m 100 m m le 100 m m 100 个苹果 吃完一个苹果需要花费 t t 100 t t le100 t t 100 分钟 吃完一个后立刻开始吃下一个 现在时间过去了 s s 1000
  • P3386 【模板】二分图最大匹配

    include
  • noip 2008 双栈排序

    题目大意 给定n和一串数字 这串数字是一个1 n的排列 现在要用两个栈给这些数字排序 首先先判断是否有解 有解的话再输出字典序最小的方案 入栈1 输出a 出栈1 输出b 入栈2 输出c 出栈2 输出d 分析 首先必然要先考虑是否有解 对于没
  • 洛谷P1149(NOIP2008) 火柴棒等式 (C语言 + 详细注释)

    题目描述 给你n根火柴棍 你可以拼出多少个形如 A B C 的等式 等式中的A B C是用火柴棍拼出的整数 若该数非零 则最高位不能是00 用火柴棍拼数字0 9的拼法如图所示 注意 加号与等号各自需要两根火柴棍 如果A B 则A B C与B
  • 洛谷P1085 不高兴的津津

    题目描述 津津上初中了 妈妈认为津津应该更加用功学习 所以津津除了上学之外 还要参加妈妈为她报名的各科复习班 另外每周妈妈还会送她去学习朗诵 舞蹈和钢琴 但是津津如果一天上课超过八个小时就会不高兴 而且上得越久就会越不高兴 假设津津不会因为
  • 列车调度问题PTA

    7 20 列车调度 25 分 火车站的列车调度铁轨的结构如下图所示 两端分别是一条入口 Entrance 轨道和一条出口 Exit 轨道 它们之间有N条平行的轨道 每趟列车从入口可以选择任意一条轨道进入 最后从出口离开 在图中有9趟列车 在
  • P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

    题目描述 两只牛逃跑到了森林里 Farmer John 开始用他的专家技术追捕这两头牛 你的任务是模拟他们的行为 牛和 John 追击在10 10 的平面网格内进行 一个格子可以是 一个障碍物 两头牛 它们总在一起 或者 Farmer Jo
  • P2084 进制转换

    题目背景 无 题目描述 今天小明学会了进制转换 比如 10101 2 那么它的十进制表示的式子就是 1 2 4 0 2 3 1 2 2 0 2 1 1 2 0 那么请你编程实现 将一个M进制的数N转换成十进制表示的式子 注意 当系数为0时
  • BZOJ4817 [Sdoi2017]树点涂色(洛谷P3703)

    LCT 线段树 BZOJ题目传送门 洛谷题目传送门 码力不行啊 操作1就是access啦 操作2就是 w x w y 2 w lca x y 1 w x w y 2
  • P5731 【深基5.习6】蛇形方阵

    题目描述 给出一个不大于 9 的正整数 n 输出n n 的蛇形方阵 从左上角填上 1 开始 顺时针方向依次填入数字 如同样例所示 注意每个数字有都会占用 3 个字符 前面使用空格补齐 输入格式 输入一个正整数 n 含义如题所述 输出格式 输
  • P8254 [NOI Online 2022 入门组] 王国比赛(二维数组巧解)

    include
  • P1182 数列分段 Section II

    题目描述 对于给定的一个长度为N的正整数数列 A 现要将其分成 M M N 段 并要求每段连续 且每段和的最大值最小 关于最大值最小 例如一数列 4 2 4 5 1 要分成 3 段 将其如下分段 4 2 4 5 1 第 1 段和为 6 第
  • P1433 吃奶酪 题解(勿抄袭)

    P1433 吃奶酪 题目描述 房间里放着 n 块奶酪 一只小老鼠要把它们都吃掉 问至少要跑多少距离 老鼠一开始在 0 0 点处 输入格式 第一行一个正整数 n 接下来每行 2 个实数 表示第i块奶酪的坐标 两点之间的距离公式为 输出格式 一

随机推荐

  • 华为录屏全攻略,从入门到高手

    求助 华为录屏在哪里呀 找了一上午了 平时的时候也看见过 就没在意 现在需要用到了 就找不到了 真的离谱 有没有人知道的 教教我 在智能手机时代 录制屏幕成为了我们生活中必不可少的一部分 无论是录制游戏过程 在线课程还是演示教程 录屏功能都
  • [大模型] LLaMA系列大模型调研与整理-llama/alpaca/lora(部分)

    文章目录 LLaMA大模型及其衍生模型 1 LLaMA 2 stanford alpaca 3 ChatDoctor 4 alpaca lora 5 Chinese LLaMA Alpaca 6 BELLE 大模型综述 A Survey o
  • 深度学习模型部署学习一

    深度学习模型部署 学习链接 模型部署入门教程 一 模型部署简介 写在前面 本文档为学习上述链接的相关记录 基本内容一致 仅用于学习用途 若侵权请联系我删除 目 录 深度学习模型部署 1 为什么需要部署 2 部署难题 3 部署流程 4 实战模
  • js实现右键弹出自定义的菜单

    js实现右键弹出自定义的菜单 实现的步骤 1 首先阻止右键弹出系统默认的菜单 2 自定义菜单并隐藏 3 点击右键弹出自定义菜单 4 点击桌面除菜单任意位置 菜单隐藏 点击菜单 菜单不隐藏
  • MySQL——数据库、表的操作

    文章目录 数据库的操作 创建数据库 创建数据库例子 字符集和校验规则 查看数据库支持的字符集 查看默认的字符校验规则 校验规则对数据库的影响 查看数据库 显示详细的创建数据库语句 修改数据库 删除数据库 查看连接情况 表的操作 创建表 显示
  • Python格式化输出之format函数

    format函数是Python中一个很强大的格式化输出函数 使用花括号 来占位 下面结合代码来讲述format函数的用法 一 匹配顺序 print 姓名 年龄 format 张三 25 运行结果 姓名 张三 年龄 25 可以看出 forma
  • 26.UART串口接收过程与配置

    UART串口接收过程与配置 参考资料 STM32Fx中文参考手册 第26章 通用同步异步收发器章节 开发板配套教程 STM32Fx开发指南 串口实验章节 笔记基于正点原子官方视频 视频连接https www bilibili com vid
  • O-RAN专题系列-42:管理面-WG4.MP.V07-规范解读-第9章-文件管理

    作者主页 文火冰糖的硅基工坊 文火冰糖 王文兵 的博客 文火冰糖的硅基工坊 CSDN博客 本文网址 https blog csdn net HiWangWenBing article details 122588292 目录 第9章 Fil
  • 分解质因数(线性筛)

    https ac nowcoder com acm contest 923 B 我真是个辣鸡 现在才知道线性筛 思路 对于每个数字的阶乘 开一个一维数组记录每个数字出现的个数 先利用一维差分将每个数字的阶乘中出现都得数字累加个数 然后再利用
  • 详细记下Flutter开发遇到的各种坑-带你走出入门弯路

    目录 flutter安装 设置环境变量 Android studio安装 解决install emulator问题 安装Flutter和Dart插件 gradle构建错误 分析原因 解决问题 设置gradle全局变量 生成APK问题 解决方
  • 《代码大全2》第1章 欢迎进入软件构建的世界

    目录 前言 1 1 什么是软件构建 1 1 1 构建活动 与 非构建活动 1 1 2 构建活动 相对于其他软件开发活动的地位 1 1 3 构建活动 的具体任务 1 2 构建活动 为何如此重要 1 2 1 构建活动 重要的原因 1 3 如何阅
  • mysqldump where子句使用

    mysqldump 的 where 条件子句适用于这种情况 导出某张表的部分数据 where name 参数详情 w where name Dump only selected records Quotes are mandatory 使用
  • python下复制excel某行数据,xlwings

    不是专业码农 朋友课题遇到一个问题 调研了90个人 有14个sheet的数据 每个人的数据在14个sheet里面都有 位置也相同 比如张三的数据 在14个sheet里面都是在18行 需要把其中16个人的数据拿出来 还是这14个sheet都要
  • spring如何做到循环引用

    spring如何做到循环引用 总结 源码中的流程 如果看官觉得有点用 点赞一下 鼓励一下我吧 总结 spring的循环引用只有一种情况 单例且无参构造 多例情况不支持 有参构造不支持 原因 无参构造可以完成创建在堆内存中的引用 即使这个引用
  • spring-boot配置slf4j日志

    SLF4J 即简单日志门面 Simple Logging Facade for Java 不是具体的日志解决方案 它只服务于各种各样的日志系统 按照官方的说法 SLF4J 是一个用于日志系统的简单 Facade 允许最终用户在部署其应用时使
  • socks5代理ip账号密码_VMlogin中文版配置使用911S5代理

    一 911 S5代理设置 打开911 S5代理并去往 程序 Program 页面 在程序列表 program list 中随机添加一个程序 911 S5程序需要用户选择一个程序 请您不要在此处添加VMlogin 因为它会收到干扰 前往 设置
  • Dynamic Region-Aware Convolution

    旷视提出 DRConv 动态区域感知卷积 提升分类 检测 分割性能 Dynamic Region Aware Convolution 是2020年旷视在arXiv上的新论文 该论文实际上是在动态卷积 local形式 上引入了空间上的分组 从
  • 亚马逊云科技上实现 “端到端”安全

    亚马逊云科技认为 安全是构建生成式 AI 不可回避的重要议题 企业只有在 AI 旅程中做好数据 模型和应用的安全防护 才能更好地借助 AI 加速业务创新 同时在全球业务规划做好战略布局 亚马逊云科技在五大领域为用户提供全方位的云安全服务 威
  • Qt环境生成dump解决异常崩溃

    背景 对于经常使用C C 的伙伴来说 程序有问题动不动就罢工崩溃的问题简直不能太熟悉了 比如本地测试通过打包发布的release版本Qt程序 在客户环境下仍可能出现异常崩溃的问题 一般通过客户反馈以及分析系统运行日志 问题基本都能够得到快速
  • 洛谷表达式求值

    题目描述 给定一个只包含加法和乘法的算术表达式 请你编程计算表达式的值 输入输出格式 输入格式 一行 为需要你计算的表达式 表达式中只包含数字 加法运算符 和乘法运算符 times 且没有括号 所有参与运算的数字均为 000 到 231 1