简单计算器（非常简便）

Posted 2020-10-24 yuxiaoba

题目描述：

    读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

输入：

    测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出：

    对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入：

1 + 2
4 + 2 * 5 - 7 / 11
0

样例输出：

3.00
13.36

 

 

解题思路：这道题因为是没有括号的，因而建立一个栈，若遇到加号把数字入栈，若遇到减号则转换为负数后入栈，若遇到乘除则就近直接计算后再把数值写回栈尾。最后再将栈内数字全部相加得到最后的结果。

                    不得不说这样做非常巧妙，不用像传统的做法那样创建一个栈保存运算符，比起王道书上的标准答案代码量也小了很多

 1 #include <stdio.h>
 2 #include<stdlib.h>
 3 
 4 double ans[1002];
 5 int tail;  //尾数下标
 6 
 7 int main()
 8 {
 9     int temp1,temp2;
10     int i;
11     char c1,c2;
12     double ret;
13 
14     while( scanf("%d%c",&temp1,&c2)!=EOF )
15     {
16         if( temp1==0 && c2==‘\n‘) break;  //如果输入只有0时结束
17         tail = 0;   //注意每次都要置0
18         ret = 0;    //注意每次都要置0
19         ans[++tail] = 1.0*temp1;  //转换为浮点数
20         while(scanf("%c %d%c",&c1,&temp2,&c2)!=EOF)
21         {
22             if( c1==‘+‘)
23             {
24                 ans[++tail] = 1.0*temp2;  //如果是加号直接入栈
25             }
26             else if( c1==‘-‘)
27             {
28                 ans[++tail] = -1.0*temp2;  //如果是负号转换为负数再入栈
29             }
30             else if( c1==‘*‘)
31             {
32                 ans[tail] *= temp2;   //如果是乘号则更新栈尾数
33 
34             }
35             else if( c1==‘/‘&&temp2!=0)
36             {
37                 ans[tail] /= temp2;   //如果是除号则更新栈尾数
38             }
39             else break;
40             if( c2!=‘ ‘) break;  //如果最后一个字符不是空格则输入结束
41         }
42         for( i=1; i<=tail; i++)
43         {
44             ret += ans[i];   //把栈里头的东西全部加起来，求和
45         }
46         printf("%.2lf\n",ret);
47     }
48 
49     return 0;
50 }