http://acm.nyist.net/JudgeOnline/problem.php?pid=128&&前缀式计算

原创于 2012-03-27 08:43:07 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个简单的基于C++实现的表达式计算器。该计算器能够解析并计算包含加、减、乘、除运算的数学表达式。通过逐字符扫描输入字符串，并使用递归的方式来解析表达式的各个部分。

部署运行你感兴趣的模型镜像

#include<iostream>
#include<cstdio>
using namespace std;
int pos;
char str[500];
double pre_calucate()
{ 
	pos++; 
	if(str[pos]==' ') pos++;
	if(str[pos]>='0'&&str[pos]<='9')
	{
		int len;
		double temp;
		sscanf(&str[pos],"%lf%n",&temp,&len);
		pos+=len-1;
		return temp;
	}
	if(str[pos]=='+') return pre_calucate()+pre_calucate();
	if(str[pos]=='-') return pre_calucate()-pre_calucate();
	if(str[pos]=='*') return pre_calucate()*pre_calucate();
	if(str[pos]=='/') return pre_calucate()/pre_calucate();
}
int main()
{
	while(gets(str))
	{ pos=-1;
	  printf("%.2f\n",pre_calucate());
	} return 0;
}

您可能感兴趣的与本文相关的镜像