首页 > 代码库 > NYOJ--128--前缀式计算(表达式求值)

NYOJ--128--前缀式计算(表达式求值)

前缀式计算

时间限制: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

知识点:
stringstream可以把string转换成double,int,long long等
unget()可以把读出的字符放回字符串流中
atof在stdlib.h中的把str字符串转换成double
atoi在stdlib.h中的把str字符串转换成int;

技术分享
 1 /*
 2     Name: NYOJ--128--前缀式计算
 3     Copyright: 
 4     Author: 日天大帝 
 5     Date: 01/05/17 18:09
 6     Description: 学C++这么久了,还是只会C的部分,看了别人代码,惭愧了 
 7 */
 8 #include<iostream>
 9 #include<iomanip>
10 #include<string>
11 #include<sstream>
12 using namespace std;
13 stringstream ss; 
14 double ans;
15 double f(){
16     char ch;
17     ss>>ch;
18     if(ch == +)return f()+f();
19     else if(ch == -)return f()-f();
20     else if(ch == *)return f()*f();
21     else if(ch == /)return f()/f();
22     ss.unget();
23     ss>>ans;
24     return ans;
25 }
26 int main(){
27     ios::sync_with_stdio(false);
28     
29     string str;
30     while(getline(cin,str)){
31         ss.clear();
32         ss<<str;
33         cout<<setiosflags(ios::fixed)
34             <<setprecision(2)
35             <<f()<<endl;
36     }
37     return 0;
38 }
View Code
技术分享
 1 #include<iostream>
 2 #include<string>
 3 #include<stdio.h>
 4 using namespace std;
 5 int pos;string str;
 6 double fun()
 7 {
 8     ++pos;
 9     if(str[pos]== )++pos;
10     if(str[pos]>=0&&str[pos]<=9)
11     {
12         string s;
13         while(pos!=str.size()&&str[pos]!= )
14             s+=str[pos++];
15         double tp;
16         sscanf(s.c_str(),"%lf",&tp);
17         return tp;
18     }
19     if(str[pos]==+)
20         return fun()+fun();
21     if(str[pos]==-)
22         return fun()-fun();
23     if(str[pos]==*)
24         return fun()*fun();
25     if(str[pos]==/)
26         return fun()/fun();
27 }
28 int main()
29 {
30     while(getline(cin,str))
31     {
32         pos=-1;
33         printf("%.2lf\n",fun());
34 
35     }
36 }
View Code
技术分享
 1 #include<iostream>
 2 #include<string>
 3 #include<stdio.h>
 4 #include<sstream>
 5 #include<stdlib.h>
 6 using namespace std;
 7 stringstream ss;//字符串流
 8 double fun()
 9 {
10     char ch;
11     double tp;
12     ss>>ch;
13     if(ch==+)
14         return fun()+fun();
15     if(ch==-)
16         return fun()-fun();
17     if(ch==*)
18         return fun()*fun();
19     if(ch==/)
20         return fun()/fun();
21     ss.unget();//把读出的ch字符放回ss字符串流中
22     ss>>tp;    //从字符串流中读出double型数
23     return tp;
24 }
25 int main()
26 {
27     string str;
28     while(getline(cin,str))
29     {
30         ss.clear();
31         ss<<str;
32         printf("%.2lf\n",fun());
33     }
34 }
View Code
技术分享
 1 #include<iostream>
 2 #include<string>
 3 #include<stdio.h>
 4 #include<sstream>
 5 #include<stdlib.h>
 6 using namespace std;
 7 stringstream ss;//字符串流
 8 double fun()
 9 {
10     string str;
11     ss>>str;
12     if(str[0]==+)
13         return fun()+fun();
14     if(str[0]==-)
15         return fun()-fun();
16     if(str[0]==*)
17         return fun()*fun();
18     if(str[0]==/)
19         return fun()/fun();
20     return atof(str.c_str());//atof在stdlib.h中 把str字符串转换成double;
21                     //atoi在stdlib.h中 把str字符串转换成int;
22 }
23 int main()
24 {
25     string str;
26     while(getline(cin,str))
27     {
28         ss.clear();
29         ss<<str;
30         printf("%.2lf\n",fun());
31 
32     }
33 }
View Code
技术分享
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 char str[20];
 4 double fun()
 5 {
 6     if(scanf("%s",str)==EOF)
 7         return 1<<30;
 8     if(str[0]==+)
 9         return fun()+fun();
10     if(str[0]==-)
11         return fun()-fun();
12     if(str[0]==*)
13         return fun()*fun();
14     if(str[0]==/)
15         return fun()/fun();
16     return atof(str);//atof在stdlib.h中的把str字符串转换成double;
17                 //atoi在stdlib.h中的把str字符串转换成int;
18 }
19 int main()
20 {
21     while(1)
22     {
23         double tp=fun();
24         if(tp<1<<30)
25             printf("%.2lf\n",tp);
26         else
27             break;
28     }
29 }
View Code

 

NYOJ--128--前缀式计算(表达式求值)