<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      簡單計算器(stack)

      題目描述

      讀入一個只包含 +, -, *, / 的非負整數計算表達式,計算該表達式的值。

      輸入

      測試輸入包含若干測試用例,每個測試用例占一行,每行不超過200個字符,整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中只有0時輸入結束,相應的結果不要輸出。

      輸出

      對每個測試用例輸出1行,即該表達式的值,精確到小數點后2位。

      樣例輸入

      30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
      0

      樣例輸出

      12178.21

       

      用棧的思想,將中綴表達式轉換成后綴表達式

      轉換規則:

      1、如果是空格,i++,跳過;

      2、如果是數字,記錄這個完整的數字,放入data棧內;

      3、如果是運算符號,判斷優先級別是否高于sig棧頂元素,若是,把當前的符號進棧

      #include<bits/stdc++.h>
      using namespace std;
      typedef long long ll;
      int Rank(char f)
      {
          int aa;
          if(f=='*'||f=='/')
              aa=2;
          if(f=='+'||f=='-')
              aa=1;
          return aa;
      }
      int main()
      {
          stack<char> sig;
          stack<double> data;
          string str;
          ll i,t;
          while(1)
          {
              getline(cin,str);
              if(str=="0")
              {
                  break;
              }
              i=t=0;
              while(str[i]||!sig.empty())
              {
                  if(str[i]==' ')
                  {
                      i++;
                  }
                  else if(str[i]>='0'&&str[i]<='9')
                  {
                      t=t*10+str[i]-'0';
                      i++;
                      if(str[i]<'0'||str[i]>'9')
                      {
                          data.push(t);
                          t=0;
                      }
                  }
                  else if(sig.empty()||Rank(str[i])>Rank(sig.top()))
                  {
                      sig.push(str[i]);
                      i++;
                  }
                  else
                  {
                      double fir,sec;
                      switch(sig.top())
                      {
                      case '+':
                          {
                              fir=data.top();
                              data.pop();
                              sec=data.top();
                              data.pop();
                              data.push(fir+sec);
                          }
                          break;
                      case '-':
                          {
                              fir=data.top();
                              data.pop();
                              sec=data.top();
                              data.pop();
                              data.push(sec-fir);
                          }
                          break;
                      case '*':
                          {
                              fir=data.top();
                              data.pop();
                              sec=data.top();
                              data.pop();
                              data.push(fir*sec);
                          }
                          break;
                      case '/':
                          {
                              fir=data.top();
                              data.pop();
                              sec=data.top();
                              data.pop();
                              data.push(sec/fir);
                          }
                          break;
                      }
                      sig.pop();
                  }
              }
              printf("%.2f\n",data.top());
          }
          return 0;
      }

       

      posted @ 2020-10-22 21:29  Drophair  閱讀(274)  評論(0)    收藏  舉報
      主站蜘蛛池模板: 免费看成人欧美片爱潮app| 亚洲日本VA中文字幕在线| a级国产乱理伦片在线观看al | 亚洲熟妇乱色一区二区三区| 久久这里只精品国产2| 亚洲欧洲无码av电影在线观看| 午夜毛片精彩毛片| 少妇高潮水多太爽了动态图| 亚洲一区二区精品另类| 4hu亚洲人成人无码网www电影首页 | 国产精品日韩av一区二区| 亚洲人亚洲人成电影网站色 | 在线播放亚洲成人av| 桦南县| 人妻激情偷一区二区三区| 国产无套粉嫩白浆在线| 亚洲一区二区av偷偷| 亚洲国产精品成人一区二区在线| Y111111国产精品久久久| 人妻日韩精品中文字幕| 万全县| 亚洲精品无码成人A片九色播放| 欧美人成精品网站播放| 性欧美乱熟妇xxxx白浆| 手机在线国产精品| 亚洲乱码日产精品一二三| 377P欧洲日本亚洲大胆| 四虎永久免费精品视频| 男人的天堂av社区在线| 武清区| 日韩一区二区三区av在线| 3d动漫精品一区二区三区| 99re6这里有精品热视频| 欧美色丁香| 人人澡人人透人人爽| 亚洲乱理伦片在线观看中字| 日本免费一区二区三区日本| 91老熟女老人国产老太| 扒开粉嫩的小缝隙喷白浆视频| 97精品伊人久久大香线蕉APP| 男女裸体影院高潮|