简单计算器（递归写法）

暑假集训练手一发： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83171#overview

Description

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

 

Input

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

 

Output

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

 

Sample Input

    
    

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

思想很简单：递归处理，先做乘除！（写的很挫）

//  http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83171#overview
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
#include<cstring>
using namespace std;
vector <double> IQ;
vector <char> CQ;
double solve(int p){
  //if(p==IQ.size()-1)return IQ[p];
  //if(CQ[p]=='+')return IQ[p]+solve(p+1);
  //if(CQ[p]=='-')return IQ[p]-solve(p+1);
  double x = IQ[p];
  while((p<IQ.size()-1)&&(CQ[p]=='*'||CQ[p]=='/')){
    if(CQ[p]=='*')x=x*IQ[p+1];
    if(CQ[p]=='/')x=x/IQ[p+1];
    p++;
  }
  if(p==IQ.size()-1)return x;
  if(CQ[p]=='+')return x+solve(p+1);
  if(CQ[p]=='-'){
        int q = p+1;
        while(q<CQ.size()){
            if(CQ[q]=='+')CQ[q]='-';
            else if(CQ[q]=='-')CQ[q]='+';
            q++;
        }
        return x-solve(p+1);
  }
}
int main(){
  char str[222];
  while(gets(str),strcmp(str,"0")!=0){
//    puts(str);
    int len = strlen(str);
    IQ.clear();
    CQ.clear();
    for(int i=0;i<len;i++){
      int x=0;
      bool flag = false;
      while(i<len&&isdigit(str[i])){
        x=x*10+str[i]-'0';
        i++;
        flag = true;
      }
      if(flag)
        IQ.push_back(x*1.0);
      else
        CQ.push_back(str[i++]);
    }
//    cout<<IQ.size()<<endl;
//    for(int i=0;i<IQ.size();i++)cout<<IQ[i]<<" ";cout<<endl;
//    cout<<CQ.size()<<endl;
//    for(int i=0;i<CQ.size();i++)cout<<CQ[i]<<"";cout<<endl;
    double ans = solve(0);
    printf("%.2lf\n",ans);
  }
  return 0;
}