洛谷 P1449 后缀表达式

这道题是一道比较简单的计算器模拟,因为他没有涉及到括号的输入,也不需要判断符号之间的优先级,
只需要将不同的数字计算出来,然后每次读取到运算符号的时候就从栈中弹出两个数字进行计算,将计算的结果压入栈中,只需要一个数字栈就可以,而不需要符号栈。
用题中所给的测试数据来模拟一下这个过程:

在这里插入图片描述
在程序中需要注意的是输入中的 “.”,它代表了数字的结束,要转换成对应的更高位数的数字,还有就是运算之后要把运算过的数字全部清零,只是移动指针是不行的。
下面附上源码

#include<stdio.h>
int main()
{
	char temp;
	temp = getchar();
	int num[1000] = {0};//将数组初始化 
	int cnt1 = 0; 
	while(temp != '@')
	{
		
		if(temp >= '0'&&temp <= '9'&&temp != '.')//读到数字,但没有结束(十位数或者百位数) 
		{
			num[cnt1] = num[cnt1] * 10 + (temp - '0');
		}
		else if(temp == '.')//数字结束,栈的指针加一 
			cnt1++;
		else if(temp == '-'||temp == '+'||temp == '*'||temp == '/')
		{
			cnt1 -= 2;//将数字栈的指针回退两个, 
			if(temp == '-')
			{
				num[cnt1] = num[cnt1] - num[cnt1 + 1];//将计算结果压入栈中 
				num[cnt1 + 1] = 0;//将不需要的元素清零(弹出) 
			}
			else if(temp == '+')
			{
				num[cnt1] = num[cnt1] + num[cnt1 + 1];
				num[cnt1 + 1] = 0;
			}
				
			else if(temp == '*')
			{
				num[cnt1] = num[cnt1] * num[cnt1 + 1];
				num[cnt1 + 1] = 0;
			}
				
			else if(temp == '/')
			{
				num[cnt1] = num[cnt1] / num[cnt1 + 1];
				num[cnt1 + 1] = 0;
			}
				
			cnt1++;//再将指针移动到栈顶 
		}
		temp = getchar();
		
	}

	printf("%d",num[0]);
	return 0;
 } 

删除线格式
这道题大概就是这些了~~

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值