F - 简单计算器(栈)
F - 简单计算器
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
//难了我很久，后来学习了栈，用一个栈就很简单啦。例如4 + 2 * 5 - 7 / 11，把4放入栈，把2*5的值放入栈，把-7/10的值放入栈，最后依次全部取出，计算总和。
1 #include <iostream>
2 #include <stack>
3 #include <stdio.h>
4 using namespace std;
5
6 int main()
7 {
8 double num1;
9 char ch;
10 while (cin>>num1)
11 {
12 stack<double> data;
13 ch=getchar();
14 if (num1==0&&ch=='\n')
15 {
16 break;
17 }//结束
18
19 double num2;
20 while (cin>>ch)
21 {
22 if (ch=='+'||ch=='-')
23 {
24 cin>>num2;
25 if (ch=='-') num2=-num2;
26 data.push(num1);
27 num1=num2;
28 ch=getchar();
29 if (ch=='\n')
30 {
31 data.push(num1);
32 break;
33 }
34 }
35 if (ch=='*'||ch=='/')
36 {
37 cin>>num2;
38 if(ch=='*')
39 {
40 num1*=num2;
41 ch=getchar();
42 if (ch=='\n')
43 {
44 data.push(num1);
45 break;
46 }
47 }
48 if (ch=='/')
49 {
50 num1/=num2;
51 ch=getchar();
52 if (ch=='\n')
53 {
54 data.push(num1);
55 break;
56 }
57 }
58 }
59 }
60 double ans=0;
61 while (!data.empty())
62 {
63 ans+=data.top();
64 data.pop();
65 }
66 printf("%.2lf\n",ans);
67 }
68 return 0;
69 }
