栈的应用 - 简单计算器

A B C D E F G H

E - 简单计算器

Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1237

Description

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

 

Input

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

 

Output

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

 

Sample Input

     
     

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

 

Sample Output

     
     

      
       3.00
13.36 
     
     
     
     


     
     
     
     


     
     
     
     


     
     
     
     


     
     
     
     

      
      最应该注意的问题，简单的说是栈的转移
     
     
     
     

      
      #include<stdio.h>
#include<stack>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
using namespace std;
     
     
     
     

      
      int main(){
     
     
     
     

      
       char  b[220];
    char a [220][220];
 while(gets(b)){ 
     memset(a,0,sizeof(a));
  if(strcmp(b,"0")==0)break;
  stack<double> snum;
  stack<char>schar;
  stack<char>cchar;
  stack<double>cnum;
  int z = 0;
  int x = 0;
  int length = strlen(b);
  //printf("长度是%d\n",length);///
  for(int i=0;i<length;i++){
   if(b[i] != ' '){
    a[z][x++] = b[i];
   } 
   else {
       z++;
       x = 0;
       
   }
  }
  //for(int i=0;i<=z;i++){
  // printf("%s\n",a[i]);///
  //}
      x = 0;
  int y = 0;
  char fuhao[210];
  double num[220];
  for(int i=0;i<=z;i++){
     
     
     
     

      
         if(a[i][0]>='0'&&a[i][0]<='9'){
    double xx = (double)atoi(a[i]);
                num[x++] = xx;
   }
   else 
     fuhao[y++] = a[i][0];
   
  }
    // for(int i=0;i<x;i++)
  //printf("%f ",num[i]);
  //printf("\n");
  //for(int i=0;i<y;i++)
  //printf("%c ",fuhao[i]);
  //printf("\n");
  int numers = x;
  int chars = y;
  x = y = 0;
  double ss;
  snum.push(num[x++]);
  for(int i=0;i<chars;i++){
   if(fuhao[i]=='*'){ 
   ss = num[x++] * snum.top();
    snum.pop();
       snum.push(ss);
   }
   else if(fuhao[i] == '/'){
      ss = snum.top() / num[x++];
              snum.pop();
              snum.push(ss);
   }
   else {
    snum.push(num[x++]);
    schar.push(fuhao[i]);
   }
  }
  while(!snum.empty()){
   cnum.push(snum.top());
   snum.pop();
  }
  while(!schar.empty()){
   cchar.push(schar.top());
   schar.pop();
  }
        double s1 = cnum.top();
        double s2 = 0;
        char v;
        cnum.pop();
        while(!cnum.empty()){
         s2 = cnum.top();
         cnum.pop();
         v = cchar.top();
         cchar.pop();
         if(v == '+')s1 = s1 + s2;
         else s1 = s1 - s2;
        }
        printf("%.2f\n",s1);
  /*for(int i=0;i<=z;i++){
   for(int j=0;j<strlen(a[i]);j++){
    printf("%c",a[i][j]);
   }
   printf("\n");
  }*/
 }
 
}