简单计算器(PTA)

这篇博客探讨了如何模拟一个简单的运算器,该运算器处理加减乘除操作,优先级相同,按从左到右计算。博主分享了在实现运算符优先算法时遇到的问题,特别是当运算结果超过单个字符能表示的范围时,如何在数据栈中正确存储这些数值。
摘要由CSDN通过智能技术生成

模拟简单运算器得工作,假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的
优先级相同,按从左到右的顺序计算。[^1]
输入格式
输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数,遇到等号"=“说明输入结束。
输出格式
在一行中输出算式结果,或者如果除法分母为0或非法运算符,则输出错误"ERROR”.
输入样例
1+2*10-10/2=
输出样例
10

#inclde<iostream>
using namespace std;
int main()
{
   
	int a;
	char b=' ';
	double ans;
	cin>>ans;
	while(b!='=')
	{
   
		if(b=='+')
		{
   
			cin>>a;
			ans+=a;
			b=getchar();
		}
		else if(b=='*')
		{
   
			cin>>a;
			ans*=a;
			b=getchar();
		}
		else if(b=='-')
		{
   
			cin>>a;
			ans-=a;
			b=getchar();
		}
		else if(b=='/')
		{
   
			cin>>a;
			if(a==0)
			{
   
				cout<<"ERROR";
				return 0;
			}
			ans/=a;
			b=getchar();
		}
		else if(b==' ')
			b=getchar();
		else 
			cout<<"ERROR";
	}
	cout<<ans;
}

[^1]:处降低题目的难度
下面是优先级不同时的情况:为实现运算符优先算法,可以使用两个工作栈。一个称做
OPTR,用以寄存运算符;另一个称为OPND,用以寄存操作数或结果。算法的基本思想是:
(1) 首先置操作数栈为空栈,表达式起始符"#“为运算符栈的栈顶元素;
(2) 依次读入表达式中每个字符,若是操作数则进OPND栈,若是运算符则和OPTR栈
的栈顶元素比较优先权后作相应操作,至到整个表达式求值完毕(即OPTR)栈顶元素和当前读入的字符均位”#"

operandType EvaluateExpression()
{
   
	InitStack(OPTR);
	Push(OPTR,"#");
	initStack(OPND);
	c=getchar();
	while(c!='#'||GetTop(OPTR)!='#')
	{
   
		if(!In(c,OP))
		{
   
			Push((OPND,c
  • 1
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值