洛谷 P1449 后缀表达式

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

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

#include
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;
 } 

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

你可能感兴趣的:(洛谷 P1449 后缀表达式)