前缀式计算
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
先说明一下什么是中缀式:
如2+(3+4)*5这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))
然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
把括号去掉就是:+ 2 * + 3 4 5
最后这个式子就是该表达式的前缀表示。
给你一个前缀表达式,请你计算出该前缀式的值。
比如:
+ 2 * + 3 4 5的值就是 37
-
输入
-
有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。
以EOF为输入结束的标志。
输出
- 对每组数据,输出该前缀表达式的值。输出结果保留两位小数。 样例输入
-
+ 2 * + 3 4 5 + 5.1 / 3 7
样例输出
-
37.00 5.53
-
有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。
2014-3-17补上递归写法,我发现我写递归太弱了。。。。
#include <stdio.h>
char a[10];
int ok;
double f()
{
double d;
if(ok == 0)
ok = 1;//防止第一个字符串重复两次
else
scanf("%s", a);
//因为符号或者字符之间有空格,所以可以采用一段一段读入的形式
switch(a[0])
{
case'+':
return f() + f();
case'-':
return f() - f();
case'*':
return f() * f();
case'/':
return f() / f();
default:
sscanf(a, "%lf", &d);
return d;
}
}
int main (void)
{
while(scanf("%s", a) != EOF)
{
ok = 0;
printf("%.2lf\n", f());
ok = 1;
}
return 0;
}
普通方法:读取到字符串后,从后往前读,是数字就入栈,是符号就将两个数出栈并运算,再将结果压栈。最后再栈中只有一个数字,就是结果。
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#include <stack>
using namespace std;
char a[1100];
stack<double> num;
void g(char x)
{
double a = num.top();
num.pop();
double b = num.top();
num.pop();
switch(x)
{
case'+':
num.push(a + b);
break;
case'-':
num.push(a - b);
break;
case'*':
num.push(a * b);
break;
case'/':
num.push(a / b);
break;
}
}
void order()
{
double temp = 0;
int len = strlen(a), i;
for(i = len - 1;i >= 0;)
{
if(a[i] == ' ')
{
i --;
}
else if(isdigit(a[i]))
{
int f = 0, p = 0, t = 1;
//f标志此数是否是浮点数,p记录小数点后的位数,t = 1,10,100,1000……
while(isdigit(a[i]) || a[i] == '.')
{
if(isdigit(a[i]))
{
temp += (a[i] - 48) * t;
t *= 10;
i --;
if(f == 0)
{
p ++;
}
}
else//如果是小数点,将f标记成1
{
f = 1;
i --;
}
}
if(f == 1)
temp /= pow(10, p);
//printf("%lf\n", temp);
num.push(temp);
temp = 0;
}
else
{
g(a[i]);
i --;
}
}
}
int main (void)
{
while(scanf("%c", &a[0]) != EOF)
{
gets(&a[1]);
order();
printf("%.2lf\n", num.top());
num.pop();
}
return 0;
}