南阳oj 前缀式计算题目218

时间：2015-08-06 11:09:26 阅读：230 评论：0 收藏：0 [点我收藏+]

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stack>
#define N 1000
using namespace std;
char s[N],b[3];
stack<double>num;
stack<char>st;
int main()
{
while(gets(s))
{
   int k=strlen(s);
   double a1,a2;
   char s1[10],s2[10];
   for(int i=k-1;i>=0;i--)
   {
   //if(s[i]==‘ ‘) continue;
   if(s[i]>=‘0‘&&s[i]<=‘9‘||s[i]==‘.‘)//倒着来
   {
    int l=0;
    while(s[i]!=‘ ‘)
    {
     st.push(s[i]);
     i--;
    }
    while(!st.empty())
    {
     b[l]=st.top();
     st.pop();
     l++;
    }
    b[l]=‘\0‘;
    num.push(atof(b));
   }
   else
   {
    switch(s[i])
    {
     case ‘+‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a2+a1);
      break;
     case ‘-‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a1-a2);//顺序不能错
      break;
     case ‘*‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a2*a1);
      break;
     case ‘/‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a1/a2);//顺序不能错
      break;
    }
   }
  }
  printf("%0.2lf\n",num.top());
  num.pop();
   }
return 0;
}

南阳oj 前缀式计算题目218

原文：http://blog.csdn.net/yueloveme/article/details/47312879

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)

南阳oj 前缀式计算 题目218

南阳oj 前缀式计算题目218