简单计算器（栈的入门）

题目：

简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34884 Accepted Submission(s): 12621

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

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

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

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

Sample Output
3.00
13.36

思路：

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

解答：

栈的思想，数组直接做：

#include <bits/stdc++.h>

using namespace std;
double ans[1002];
int tail;  //尾数下标

int main()
{
    int temp1,temp2;  //左、右操作数
    int i;
    char c1,c2;
    double ret;

    while(scanf("%d%c",&temp1,&c2)!=EOF){
        if(temp1==0 && c2 == '\n')
            break;  //如果输入只有0时结束
        tail = 0;  //注意每次都要置0;
        ret = 0;  //注意每次都要置0;
        ans[++tail] = 1.0*temp1;  //转换为浮点数
        while(scanf("%c %d%c",&c1,&temp2,&c2)!=EOF){
            if(c1 == '+'){
                ans[++tail] = 1.0*temp2;  //如果是加号直接入栈
            }else if(c1 == '-'){
                ans[++tail] = -1.0*temp2;  //如果是负号转换为负数再入栈
            }else if(c1 == '*'){
                ans[tail] *= temp2;  //如果是乘号则更新栈尾数
            }else if(c1 == '/' && temp2 != 0){
                ans[tail] /= temp2;  //如果是除号则更新栈尾数
            }else
                break;
            if(c2 != ' ')
                break;  //如果最后一个字符不是空格则输入结束
        }
        for(i = 1; i<=tail; i++){
            ret += ans[i];  //把栈里的数都加起来，求和
        }
        printf("%.2f\n",ret);
    }
    return 0;
}

修改了一下换行符或空格的输入判断，
纯纯的栈来解决是更加简便的：

#include <bits/stdc++.h>

using namespace std;

const int MAX = 200;

stack <double> s;

int main(){
    int a;
    while(scanf("%d ",&a) && a!=0){
        s.push(1.0 * a);
        char symbol,space;
        double num;
        double ans = 0;
        while(scanf("%c %lf%c",&symbol,&num,&space)!=EOF){
            if(symbol == '+'){
                s.push(1.0 * num);
            }
            else if(symbol == '-')
                s.push(-1.0 * num);
            else if(symbol == '*'){
                double temp = s.top() * num;
                s.pop();
                s.push(temp);
            }else if(symbol == '/'){
                double temp = s.top() / num;
                s.pop();
                s.push(temp);
            }
            if(space != ' '){
                break;
            }
        }
        while(!s.empty()){
            ans += s.top();
            s.pop();
        }
        printf("%.2lf\n",ans);
    }
    return 0;
}