HDOJ 1237単純計算機(簡易スタック)

3406 ワード

たんじゅんけいさんき
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14825    Accepted Submission(s): 5044
Problem Description
+、-、*、/のみを含む非負の整数計算式を読み込み、その値を計算します.
 
Input
テスト入力には、各テスト・インスタンスが1行を占め、各行が200文字を超えず、整数と演算子の間にスペースで区切られたいくつかのテスト・インスタンスが含まれます.不正な式はありません.1行に0しかない場合は入力が終了し、対応する結果は出力されません.
 
Output
各テストケースに1行、すなわち式の値を小数点以下2桁まで出力します.
 
Sample Input

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

 
Sample Output

   
   
   
   
3.00 13.36

 
思想は簡単で、過程は面倒で、もう少しで崩壊するところだった(逃げる
2つのスタックを定義して、1つのメモリ数、1つのメモリ文字、このコードは説明しないで、意味もないので、見ると分かります
acコード:
#include<stdio.h>
#include<string.h>
#include<stack>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
   int i;
   double a,b;
   char s[250],c;
   while(gets(s),strcmp(s,"0")!=0)//          ,   gets 
   {
       stack<char>s1;
       stack<double>s2;
       int len=strlen(s);
       for(i=0;i<len;i++)
       {
           if(s[i]>='0'&&s[i]<='9')
           {
               a=0;
               while(s[i]>='0'&&s[i]<='9')
               {
                   a=a*10+s[i]-'0';
                   i++;
               }
               i--;
               s2.push(a);
           }
           else if(s[i]=='-'||s[i]=='+')
           {
               if(!s1.empty())
               {
                   c=s1.top();
                   s1.pop();
                   a=s2.top();
                   s2.pop();
                   b=s2.top();
                   s2.pop();
                   if(c=='+')
                       a+=b;
                   else
                       a=b-a;
                   s2.push(a);
                   s1.push(s[i]);
               }
               else
                   s1.push(s[i]);
           }
           else if(s[i]=='/')
           {
               b=0;
               i+=2;
               while(s[i]>='0'&&s[i]<='9')
               {
                   b=b*10+s[i]-'0';
                   i++;
               }
               i--;
               a=s2.top();
               s2.pop();
               a=a/b;
               s2.push(a);
           }
           else if(s[i]=='*')
           {
               b=0;
               i+=2;
               while(s[i]>='0'&&s[i]<='9')
               {
                   b=b*10+s[i]-'0';
                   i++;
               }
               i--;
               a=s2.top();
               s2.pop();
               a=a*b;
               s2.push(a);
           }
       }
       while(!s1.empty())
       {
           c=s1.top();
           s1.pop();
           a=s2.top();
           s2.pop();
           b=s2.top();
           s2.pop();
           if(c=='+')
               a+=b;
           else
               a=b-a;
           s2.push(a);
       }
       printf("%.2f
",s2.top()); } return 0; }