青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

hdu3596(逆波蘭表達式求值)

/*************************************/
/*支持數字(而非表達式)前面有正負號   */
/*支持浮點數的+,-,*,/,^ 運算      */
/*************************************/
#include <stdio.h>
#include <memory>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <map>
#include <cmath>
#include <set>
#include <queue>
#include <time.h>
#include <limits>
#include <stack>
using namespace std;
#define N 10005
#define eps 1e-9
#define vType double
struct node{
 vType val;
 char op;
 node(vType _val=0, char _op = ' '):val(_val), op(_op){}
}nodes[N];
char str[N];
inline bool isDigit(char ch){
 return ch >= '0' && ch <= '9';
}
map<char, int> ms;
void init(){
 ms['('] = 0;
 ms['-'] = ms['+'] = 1;
 ms['*'] = ms['/'] = 2;
 ms['^'] = 3;
}
vType calPoland(node* nodes, int k){
 int i, j;
 vType a, b;
 stack<vType> s;
 for(i = 0; i < k; i++){
  if(nodes[i].op == ' '){
   s.push(nodes[i].val);
  }else{
   a = s.top();
   s.pop();
   b = s.top();
   s.pop();
   switch(nodes[i].op){
    case '+':
     s.push(b + a);
     break;
    case '-':
     s.push(b - a);
     break;
    case '*':
     s.push(b * a);
     break;
    case '/':
     if(fabs(a) < eps) throw true;
     s.push(b / a);
     break;
    case '^':
     s.push(pow(b, a));
     break;
   }
  }
 }
 return s.top();
}
vType poland(char* str){
 int i, k, sign;
 bool inNum, hasDot;  //inNum標記當前是否可以輸入數字, hasDot標記是否已經輸入小數點
 stack<char> oper;
 for(i = k = 0, sign = 1, inNum = true; str[i]; i++){
  if(isDigit(str[i]) || str[i] == '.'){
   if(inNum){
    vType val;
    double w = 1;
    if(str[i] == '.'){
     hasDot = true;
     val = 0;
    }
    else{
     val = str[i] - '0';
     hasDot = false;
    }
    i++;
    while(isDigit(str[i]) || str[i] == '.'){
     if(str[i] == '.'){
      if(hasDot) throw true;
      hasDot = true;
     }else{
      if(hasDot){
       w *= 0.1;
       val += (str[i] - '0') * w;
      }
      else val = val * 10 + str[i] - '0';
     }
     i++;
    }
    i--;
    nodes[k++] = node(val * sign, ' ');
    sign = 1;
    inNum = false;
   }else throw true;
  }else{
   switch(str[i]){
    case '(':
     oper.push(str[i]);
     break;
    case ')':
     while(!oper.empty() && oper.top() != '('){
      nodes[k++] = node(0, oper.top());
      oper.pop();
     }
     if(oper.empty()) throw true;  //沒有與')'匹配的'('
     oper.pop();
     break;
    case '+':
    case '-':
    case '*':
    case '/':
    case '^':
     if(inNum){
      if(str[i] != '+' && str[i] != '-') throw true;
      while(str[i] == '+' || str[i] == '-'){
       if(str[i] == '-') sign *= -1;
       i++;
      }
      i--;
     }else{
      //while(!oper.empty() && ((str[i] != '^' && ms[str[i]] <= ms[oper.top()]) ||
      // ((str[i] == '^' && ms[str[i]] < ms[oper.top()])))){ //如果^是右結合的話就用這個
      while(!oper.empty() && ms[str[i]] <= ms[oper.top()]){
        nodes[k++] = node(0, oper.top());
        oper.pop();
      }
      oper.push(str[i]);
      inNum = true;
     }
     break;
   }
  }
 }
 while(!oper.empty()){
  nodes[k++] = node(0, oper.top());
  oper.pop();
 }
 return calPoland(nodes, k);
}
void Cal(char* str){
 try{
  vType ans = poland(str);
  printf("%.8lf\n", ans);
 }
 catch(bool){
  printf("The teacher is so lazy!\n");
 }
}
int main(){
#ifndef ONLINE_JUDGE
 //freopen("in.txt", "r", stdin);
 //freopen("out.txt", "w", stdout);
#endif
 init();
 while(~scanf("%s", str)) Cal(str);
 return 0;
}

posted on 2011-01-16 19:58 tw 閱讀(725) 評論(0)  編輯 收藏 引用 所屬分類: HDU題解

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产午夜精品久久久久久久| 午夜精品久久久久久| 国产综合久久久久影院| 99热在这里有精品免费| 国产麻豆91精品| 9i看片成人免费高清| 亚洲一区二区三区中文字幕在线| 欧美三级不卡| 欧美伊人精品成人久久综合97| 国产欧美日韩在线 | 亚洲调教视频在线观看| 欧美+日本+国产+在线a∨观看| 国产精品99免视看9| 欧美成人有码| 亚洲欧美日韩高清| 亚洲激情成人| 国产视频在线一区二区| 久久五月激情| 亚洲精品国产精品国自产观看浪潮| 久久久久欧美| 午夜久久黄色| 国产精品一级在线| 亚洲精品看片| 亚洲人成免费| 美女国产精品| 欧美成熟视频| 亚洲激情一区二区| 男人插女人欧美| 亚洲国产精品一区二区第四页av| 免费日韩成人| 久久精品五月婷婷| 欧美成年人网站| 欧美国产日本在线| 老鸭窝毛片一区二区三区| 欧美一级精品大片| 午夜久久tv| 久久九九99| 欧美成人精品1314www| 欧美日韩hd| 国产欧美视频一区二区| 亚洲国产日韩欧美| 亚洲夜间福利| 亚洲国产高清视频| 久久gogo国模裸体人体| 欧美日本国产在线| 亚洲性夜色噜噜噜7777| 欧美激情一区二区| 美女在线一区二区| 久久av在线| 亚洲成色www8888| 你懂的网址国产 欧美| 国产精品久久久一本精品| 亚洲电影免费观看高清完整版| 午夜一区在线| 亚洲日韩成人| 欧美国产欧美亚洲国产日韩mv天天看完整 | 在线视频中文亚洲| 亚洲精品中文字幕有码专区| 免费av成人在线| 免费欧美网站| 亚洲国产精品成人久久综合一区| 久久综合给合久久狠狠色| 午夜免费在线观看精品视频| 久久嫩草精品久久久精品| 亚洲电影观看| 亚洲国产视频一区| 久久久精品午夜少妇| 国产一区欧美日韩| 国产精品一区二区在线| 亚洲高清中文字幕| 久久成人精品视频| 麻豆精品传媒视频| 欧美成人性生活| 99这里只有久久精品视频| 亚洲精品在线一区二区| 欧美天堂亚洲电影院在线播放| 亚洲网站在线看| 久久久噜噜噜久久人人看| 亚洲国产成人在线视频| 欧美激情精品久久久久久免费印度| 欧美成人一区二免费视频软件| 在线成人中文字幕| 香蕉久久夜色精品国产使用方法| 亚洲毛片播放| 欧美另类在线播放| 亚洲欧美一区二区视频| 欧美亚洲一区二区三区| 在线 亚洲欧美在线综合一区| 欧美电影免费网站| 欧美日产国产成人免费图片| 亚洲一区在线播放| 久久精品国产亚洲aⅴ| 亚洲大片免费看| 亚洲激情啪啪| 国产精品夜夜嗨| 欧美国产日本| 国产精品一区二区久久久| 久久综合狠狠综合久久综合88| 免费成人av| 羞羞视频在线观看欧美| 蜜臀99久久精品久久久久久软件| 亚洲一区二区三区三| 老司机久久99久久精品播放免费| 亚洲午夜精品一区二区| 久久亚洲高清| 欧美一区2区三区4区公司二百| 免费人成精品欧美精品| 久久九九热免费视频| 欧美日本一区| 欧美成人精品激情在线观看| 国产精品日韩欧美一区| 亚洲精品国久久99热| 亚洲大胆美女视频| 午夜欧美视频| 亚洲自拍偷拍网址| 欧美精品激情在线| 欧美福利专区| 精品av久久707| 午夜在线视频观看日韩17c| 亚洲私人影院| 欧美日韩八区| 亚洲激情视频在线| 亚洲国产高清在线观看视频| 欧美一区二区三区四区在线| 亚洲女性裸体视频| 欧美午夜不卡影院在线观看完整版免费| 欧美电影免费观看大全| 国产一区免费视频| 午夜精品一区二区三区在线播放| 亚洲一级片在线观看| 欧美在线影院| 欧美性生交xxxxx久久久| 中文av一区二区| 欧美伊人久久大香线蕉综合69| 午夜精品偷拍| 亚洲欧美日韩综合| 91久久综合| 亚洲国产欧美久久| 亚洲桃花岛网站| 午夜精品av| 在线亚洲一区观看| 欧美久久电影| 最近中文字幕mv在线一区二区三区四区 | 一区二区三区国产精华| 一本色道久久综合亚洲精品小说| 蜜臀av性久久久久蜜臀aⅴ| 欧美成人午夜激情视频| 亚洲精品麻豆| 欧美日韩成人综合| 亚洲一区二区三区四区中文| 午夜一区二区三区不卡视频| 国产日韩精品在线播放| 久久久噜久噜久久综合| 亚洲国产精品www| 一区二区三区视频在线播放| 欧美日韩一区二区在线观看| 亚洲自拍电影| 美女网站久久| 在线亚洲观看| 国产日韩欧美在线播放不卡| 久久久亚洲国产天美传媒修理工| 欧美激情1区2区| 亚洲午夜精品一区二区| 国产亚洲视频在线| 欧美va日韩va| 亚洲一卡久久| 久久免费视频网| 亚洲精品一二三| 国产精品中文在线| 免费观看成人| 亚洲免费在线观看视频| 欧美1区2区| 性欧美video另类hd性玩具| 在线精品观看| 国产精品久久久久免费a∨| 久久久久九九九| 一区二区三区精品视频在线观看| 欧美在线视频导航| 一本久道久久久| 狠狠噜噜久久| 欧美日韩免费观看一区三区| 久久国产精品久久久| 亚洲精品视频一区二区三区| 久久国产精品99国产精| 99ri日韩精品视频| 国产午夜亚洲精品不卡| 久久久久久久综合狠狠综合| 亚洲精选久久| 欧美国产日韩精品| 欧美激情亚洲国产| 国产精品99久久久久久有的能看 | 蜜臀91精品一区二区三区| 你懂的视频一区二区| 亚洲精品一区二区三区在线观看| 欧美成人午夜剧场免费观看| 久久久综合网| 亚洲电影在线看| 亚洲欧美成人一区二区在线电影| 欧美色区777第一页| 亚洲一区二区三区乱码aⅴ蜜桃女|